HDU 1205 吃糖果(鸽笼原理)
2016-02-01 19:35
295 查看
吃糖果 Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 31313 Accepted Submission(s): 8894 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 |
#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; long long m[1000010]; int main() { long long n,t; scanf("%lld",&t); while(t--){ scanf("%lld",&n); long long sum=0; for(int i=0;i<n;i++) { scanf("%lld",&m[i]); sum+=m[i]; } sort(m,m+n); if(sum-m[n-1]+1>=m[n-1]) printf("Yes\n"); else printf("No\n"); } return 0; }
相关文章推荐
- jquery.tmpl.js 模板引擎用法
- VxWorks 任务
- VK Cup 2012 Qualification Round 1---C. Cd and pwd commands
- HDU 1106 排序
- 4016: [FJOI2014]最短路径树问题
- vxWorks 命令
- HDU 1431 素数回文(打表)
- python 写文件刷新缓存
- 本地方法(JNI)——访问域+字符串参数
- CheckBox的使用
- 6.2 PowerPC处理器如何处理MSI中断请求
- 架构之路(九)Session Per Request
- ssh使用http代理登录工具
- C#成神之路<4> C#第一次程序编写
- Linux服务器内外网端口转发映射
- MSI/MSI-X Capability结构
- swift-比较运算符
- JAVA环境变量配置
- -force_load
- 第6章 MSI和MSI-X中断机制