#31-【简单】小球

Description

有 R 个红色盒子和 B 个蓝色盒子，还有 R 个红色小球和 B 个蓝色小球。每个盒子只能装一个小球，每个小球都要放在一个盒子里。如果把一个红色小球放在一个红色盒子里，那么得分是 C。如果把一个蓝色小球放在一个蓝色盒子里，那么得分是 D。如果把一个红色小球放在一个蓝色盒子里，那么得分是 E。如果把一个蓝色小球放在一个红色盒子里，那么得分也是 E。现在给出 R，B，C，D，E。应该如何放置这些小球进盒子，才能使得总得分最大？输出最大的总得分。

Input

一行，5 个整数，分别是 R，B，C，D，E。

Output

一个整数，最大总得分。

Sample Input

【输入样例1】
2 3 100 400 200 
【输入样例2】
2 3 100 400 300 

Sample Output

【输出样例1】
1400
【输出样例2】
1600

• Submit 
• Solution

 

不就是枚举所有的情况吗······

红蓝都匹配，

或者什么什么的，尽可能的把东西往异色盒里放，可以达到最大值。

Code：

#include <iostream>

#define SIZE 15001

using namespace std;

int main(int argc, char** argv)
{
	int r, b, c, d, e, res = 0;
	
	scanf("%d%d%d%d%d", &r, &b, &c, &d, &e);
	
	res = r * c + b * d; // 全部匹配
	if (r == b)
	{
		res = max(res, r * e * 2);
	}
	else if (r > b) // 尽可能不匹配，根据c和d
	{
		res = max(res, b * e * 2 + c * (r - b));
	}
	else
	{
		res = max(res, r * e * 2 + d * (b - r));
	}
	
	printf("%d", res);
	
	return 0;
}