糖果
时间限制: 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;
- }
来源: http://www.bubuko.com/infodetail-2501218.html