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

分析

吐槽部分

做这道题本身是想要刷水

但是,当我开始做,我发现

这。。。不是一个水到秒的题(其实是我太单纯了)

摸索部分

首先是第一次的错误:

1

怎么样,够沙雕吧。(奇怪的是,min还没因为没开algorithm还没报错。。。也许在我开完的库里?)

好,我改完了。

但当我试到第二个样例。。。

2

样例好良心啊。

我想,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.

posted @ 2019-07-12 18:33  fxk4_p  阅读(353)  评论(1编辑  收藏  举报