luogu p2705 小球
题目部分
题目描述
有 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
输入样例#1:
2 3 100 400 300
输出样例#1:
1600
分析
吐槽部分
做这道题本身是想要刷水的
但是,当我开始做,我发现
这。。。不是一个水到秒的题(其实是我太单纯了)
摸索部分
首先是第一次的错误:
怎么样,够沙雕吧。(奇怪的是,min还没因为没开algorithm还没报错。。。也许在我开完的库里?)
好,我改完了。
但当我试到第二个样例。。。
样例好良心啊。
我想,emmmm我改。因为当时没有想到蓝色球放到红色盒子,红色球也放盒子的情况,所以加了一句。
然后,结果显而易见,第一个点就awsl了。
想了想,就写出以下代码。
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int r,b,c,d,e;
cin>>r>>b>>c>>d>>e;
int ans=-1;
int tmp;
for(int i=0;i<=r;i++)
{
tmp=i*e+(r-i)*c+(b-i)*d+i*e;
ans=max(tmp,ans);
}
cout<<ans<<endl;
return 0;
}
其中:
i->红球放到了篮盒子的数量
(r-i)->红球放到红盒子的数量
第二个i->因为红球部分放到了蓝盒子里,所以必须有部分蓝球也被放到了盒子里
(b-i)->蓝球放到蓝盒子里的个数
尤其注意的是这个:
for(int i=0;i<=r;i++)
枚举红球放到了篮盒子的数量时,要考虑到没有红球放到篮盒子里的情况。
但是既然我把它放在了错误部分,那么它就是错的。
原因两个:
一、
for(int i=0;i<=r;i++)
这句话中我并没有考虑到,如果红球数量>蓝球数量,那么,就有蓝盒子溢出的情况,想想,也许会有好多红球放在根本不存在的蓝盒子里。。。
二、
int ans=-1;
这句话中,我没有看到题目数据范围,也就是C、D、E的范围。它们是可以小于0的,所以可能最大值小于-1,而最大值小于-1时,ans是不会更新的。所以导致错了俩点。
正确部分
最后,我终于成功了。
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int r,b,c,d,e;
scanf("%d%d%d%d%d",&r,&b,&c,&d,&e);
int ans=-2147483647;
int tmp;
for(int i=0;i<=min(r,b);i++)
{
tmp=i*e+(r-i)*c+(b-i)*d+i*e;
ans=max(tmp,ans);
}
cout<<ans<<endl;
return 0;
}
改动:
一、
for(int i=0;i<=min(r,b);i++)
此处用了红球、蓝球数量最小值,因为循环次数最多是100次,所以在这里开个min()也没什么问题。
二、
int ans=-2147483647;
这次,我将ans设为int的极小值(当然你用-200000就已经可以了)
好了,我感觉我已经完了
awsl.