[ACM]吃糖果

发布时间:2016-12-7 22:29:02 编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"[ACM]吃糖果",主要涉及到[ACM]吃糖果方面的内容,对于[ACM]吃糖果感兴趣的同学可以参考一下。

Problem Description HOHO,终于从Speakless手上赢走了所有的糖果,是Gardon吃糖果时有个特殊的癖好,就是不喜欢将一样的糖果放在一起吃,喜欢先吃一种,下一次吃另一种,这样;可是Gardon不知道是否存在一种吃糖果的顺序使得他能把所有糖果都吃完?请你写个程序帮忙计算一下。 Input 第一行有一个整数T,接下来T组数据,每组数据占2行,第一行是一个整数N(0<N<=1000000),第二行是N个数,表示N种糖果的数目Mi(0<Mi<=1000000)。 Output 对于每组数据,输出一行,包含一个"Yes"或者"No"。 Sample Input 2 3 4 1 1 5 5 4 3 2 1 Sample Output No Yes Hint Hint Please use function scanf Author Gardon Source Gardon-DYGG Contest 2 解题思路: 本题其实不需要什么特别的算法,最大数目的糖果起着重要作用,因为要求每次吃的糖果不一样,当你吃某一种糖果时,不用管其它种类的糖果还剩几个,都可以拿最大数目的糖果来凑数,来完成两次吃不同种类的糖果的要求,因此只要把最大数目的糖果和其它种类糖果数目之和的值进行比较即可,但最大数目-其它之和大于1时,肯定不符合要求,输出No,否则输出Yes。 代码: #include <iostream> using namespace std; int kind[1000005]; int main() { int t; //t组数据 int n; //n种类 cin>>t; int i,j; for(i=1;i<=t;i++) { cin>>n; int max=0;//数目最多的糖果 for(j=0;j<n;j++) { cin>>kind[j]; if(max<kind[j]) max=kind[j]; } long long sum=0;//要用long long ,不能用int,因为1000000 * 1000000超出int范围 for(j=0;j<n;j++) { if(kind[j]<max) sum+=kind[j]; } if(max-sum>1) cout<<"No"<<endl; else cout<<"Yes"<<endl; } return 0; } 运行截图:

上一篇:Ignatius and the Princess II hdu 1027
下一篇:2008域策略--通过AD修改桌面壁纸

相关文章

关键词: [ACM]吃糖果

相关评论