首页 > 代码库 > NYOJ 589 糖果
NYOJ 589 糖果
糖果
时间限制:1000 ms | 内存限制:65535 KB
难度:2
- 描述
- topcoder工作室的PIAOYIi超级爱吃糖果,现在他拥有一大堆不同种类的糖果,他准备一口气把它们吃完,可是他有一个习惯,他不喜欢同一种类的糖果连着吃,他喜欢先吃一种,然后再吃另一种。可是PIAOYI不知道是否存在一种顺序能把这些糖果吃完,聪明的你可以帮助他吗?
- 输入
- 第一行有一个整数N,接下来有N组数据,第一行有一个整数M(0<M<1000000),第二行是M个数,表示M种糖果的数目Mi(0<Mi<1000000).
- 输出
- 对于每组数据,输出一行,包含一个“Yes”或者“No”。
- 样例输入
2 3 1 1 5 5 1 2 3 4 5
- 样例输出
No Yes
技巧题!
AC码:
#include<stdio.h> int main() { int T,a,n,sum,max,i; scanf("%d",&T); while(T--) { scanf("%d",&n); sum=0; max=0; for(i=0;i<n;i++) { scanf("%d",&a); sum+=a; if(max<a) max=a; } if(2*max>sum+1) printf("No\n"); else printf("Yes\n"); } return 0; }
NYOJ 589 糖果
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。