[洛谷]P2705 小球 (#数学 -1.5)

题目描述

有 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;
}