HDU 1205吃糖果
2015-07-04 23:09
253 查看
欢迎“热爱编程”的高考少年——报考杭州电子科技大学计算机学院 |
吃糖果Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 27978 Accepted Submission(s): 7918 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 |
计最多的那一种糖果为A
A?A?A?A?A?A?A
?就是除了最多的那种糖果的总数
只要A比?多1个就能全部吃完了
这么水 竟然想不到
附上答案
另外注意:
1:要int 64 位,数据比较大
//只要除了数目最多的糖果以外的其他所有糖果的数目之和加1(小心这里要用int64),大于等于数目最多的糖果数,就能吃完,否则不能。 #include<stdio.h> int main (void) { int i,k,a,b,max; __int64 n,sum,m; scanf("%d",&a); while(a--) { m=sum=0; scanf("%d",&k); for(i=1;i<=k;i++) { scanf("%I64d",&n); sum+=n; if(m<n) { m=n; } } if(sum-m+1>=m) { printf("Yes\n"); } else { printf("No\n"); } } return 0; }
相关文章推荐
- MFC 写计算器代码
- C#课程设计:《猜猜看》游戏开发总结
- iOS面试题
- 百家姓排序(C++)
- java多线程(java学习笔记之----多线程)
- 开始计算机的旅程
- 在eclipse中使用maven插件的时候,运行run as maven build的时候报错
- VS中 修改文本编码格式 为"UTF-8"
- linux 环境变量笔记及bash操作
- JDK的环境变量的配置和参数具体意义
- 视觉直观感受 7 种常用的排序算法
- Hadoop,HBase集群环境搭建的问题集锦(三)
- [.net 面向对象程序设计进阶] (6) Lamda表达式(二) 表达式树快速入门
- CF 557D(Vitaliy and Cycle-分类讨论查奇圈)
- JSP简单标签的总结及案例
- 常用的STL查找算法
- java学习10--循环结构-for与while区别、无限循环、循环应用
- 欢迎使用CSDN-markdown编辑器
- 指定字符删除
- Codeforces 301(div 2) C. Ice Cave