hdoj 1205 吃糖果 【鸽巢原理】
来源:互联网 发布:php sendmail 发邮件 编辑:程序博客网 时间:2024/05/21 10:31
吃糖果
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 32114 Accepted Submission(s): 9129
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
NoYesPlease use function scanfHintHint
代码:
#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#define ll long long using namespace std;const int M = 1000000+10;int a[M];int main(){int t;scanf("%d", &t);while(t--){int n;ll sum = 0;int maxm = 0;scanf("%d", &n);for(int i = 0; i < n; ++i){scanf("%d", &a[i]);maxm = max(maxm, a[i]);sum += a[i];}if(sum - maxm >= maxm-1) puts("Yes");else puts("No");}return 0;}
0 0
- hdoj 1205 吃糖果 【鸽巢原理】
- hdoj 1205 吃糖果 【抽屉原理】
- hdoj-1205 吃糖果【水&&抽屉原理】
- HDOJ 1205 吃糖果(抽屉原理)
- hdoj 1205 吃糖果 <抽屉原理>
- hdu 1205 吃糖果(鸽巢原理)
- 1205 吃糖果(鸽巢原理)
- 1205 吃糖果(鸽巢原理)
- HDOJ 1205:吃糖果
- HDOJ 1205 吃糖果
- hdoj 1205 吃糖果
- 【HDOJ】1205 -> 吃糖果
- HDOJ 1205 吃糖果
- HDOJ 1205 吃糖果
- HDOJ 1205 吃糖果
- HDOJ 1205 吃糖果
- Num 34 : HDOJ : 1205 吃糖果 [ 狄利克雷抽屉原理 ]
- hdoj.1205 吃糖果 20140815
- Java四种线程池的使用
- Smarty: Unable to load template file 'login.tpl'
- 单例模式
- JavaWeb实现图片异步上传,在前台展示,并以二进制保存到数据库
- 蓝桥杯第三届 奇怪的比赛
- hdoj 1205 吃糖果 【鸽巢原理】
- SQLite 数据库获取添加记录后自增长的ID
- Java中常用设计模式总结
- 排列组合公式和写法
- 着色页(Color pictures to the real picture)
- 测试协同CS模式下的客户端操作通知时间 采用协议TCP
- dwz 弹出框分页实现方法
- hdoj 2073 无限的路【数学】
- #342Div2-625D Babaei and Birthday Cake线段树优化DP