这种可能就属于那种第一次见没有思路,但是知道答案后一想,奥,原来这样啊。。。
1 #include<stdio.h>
2 int main()
3 {
4 int n,max,t,a;
5 __int64 sum; //注意和的范围越界
6 scanf("%d",&t);
7 while(t--)
8 {
9 scanf("%d",&n);
10 max = 0;
11 sum = 0;
12 while(n--)
13 {
14 scanf("%d",&a);
15 if(max<a)max = a;
16 sum += a;
17 }
18 if(sum-max<max-1) //最大值-1
19 printf("No\n");
20 else printf("Yes\n");
21 }
22 return 0;
23 }