题目描述
有 R 个红色盒子和 B 个蓝色盒子，还有 R 个红色小球和 B 个蓝色小球。每个盒子只能装一个小球，每个小球都要放在一个盒子里。
如果把一个红色小球放在一个红色盒子里，那么得分是 C。如果把一个蓝色小球放在一个蓝色盒子里，那么得分是 D。如果把一个红色小球放在一个蓝色盒子里，那么得分是 E。如果把一个蓝色小球放在一个红色盒子里，那么得分也是 E。
现在给出 R，B，C，D，E。应该如何放置这些小球进盒子，才能使得总得分最大？输出最大的总得分。
输入输出格式
输入格式：
一行，5 个整数，分别是 R，B，C，D，E。
输出格式：
一个整数，最大总得分。
输入输出样例
输入样例#1
2 3 100 400 200
输出样例#1
1400
输入样例#2
2 3 100 400 300
输出样例#2
1600
思路
两种放法：
1.红球放红盒，蓝球放蓝盒。
2.红球放蓝盒，蓝球放红盒，多的球就只能放回本颜色的盒子里了。
感觉有点像贪心啊？？
很可惜并不是。因为是取最值，所以不用考虑一种颜色的球放一些在这个盒子里，放一些在那个盒子里的情况。
如果e*2>c+d，那么就红放蓝、蓝放红；否则红放红、蓝放蓝。
#include <stdio.h>
#include <math.h>
#include <iostream>
using namespace std;
int main()
{
ios::sync_with_stdio(false);
int a,b,c,d,e,s;
cin>>a>>b>>c>>d>>e;
if(a>b)
s=b*2*e+(a-b)*c;
else
s=a*2*e+(b-a)*d;
cout<<max(s,a*c+b*d)<<endl;
return 0;
}