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.