糖果
时间限制：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; }
