ACM-数论之吃糖果——hdu1205
来源:互联网 发布:知远战略与防务研究所 编辑:程序博客网 时间:2024/06/10 03:01
吃糖果
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
234 1 155 4 3 2 1
Sample Output
NoYes这道题目,就是先吃一个最多的然后再吃其他的,也就是 除了最多的一堆,剩下的糖果数量+1是否小于最多的糖果数量,小于 则无法吃完。 如果最多的一堆糖果数量大于(剩余其他堆+1),那么吃不完,无可厚非,有没有可能当最多一堆糖果数量小于其他堆得时候,其他堆糖果中有重复连着的呢?答案是不能的。因为:其他堆的数量再多也不会超过最大堆的数量,先用最大堆的摆出来,其他堆的只能插在这中间,不可能出现多的情况。这道题还要注意几点: 1.计算总和不能用int,double,要用longlong(C++),__int(两个_)[C]类型2.输出的时候是No和Yes(并非全大写或者全小写)代码如下:#include <iostream>#include <stdio.h>using namespace std;int main(){int T,n;int max,s;int i,j;__int64 sum;scanf("%d",&T);for(i=0;i<T;++i){max=-1;sum=0;scanf("%d",&n);for(j=0;j<n;++j){scanf("%d",&s);if(s>max)max=s;sum+=s;}if(sum-max+1<max)printf("No\n");elseprintf("Yes\n");}return 0;}
- ACM-数论之吃糖果——hdu1205
- hdu1205——吃糖果
- HDU1205 吃糖果
- HDU1205:吃糖果
- 吃糖果(hdu1205数学)
- hdu1205-吃糖果
- hdu1205吃糖果
- hdu1205吃糖果
- hdu1205吃糖果
- HDU1205 吃糖果
- HDU1205 吃糖果【水题】
- Hdu1205 吃糖果
- HDU1205-吃糖果
- HDU1205 吃糖果
- 吃糖果||HDU1205
- HDU1205 吃糖果
- HDU1205 吃糖果【水题】
- hdu1205 吃糖果解题思路
- TcpServerTcpConnection(34)
- 第11周项目5-个人应缴税款和税后收入
- nfs:server is not responding,still trying问题
- 测试String对象的创建
- 快递员工作-贪心-区间
- ACM-数论之吃糖果——hdu1205
- multiple reactors(35 -1 )
- Linux 线程锁详解
- Android文件存放
- 如何在LINUX下启动ORACLE
- 产生一个50X2的矩阵(二维数组),每个元素是0-10的随机数
- uva 1160 - X-Plosives(并查集)
- NYOJ-132-最长回文子串-2013年08月12日21:49:03
- Excel中计算个人所得税的公式