hdu 1205 吃糖果

这种可能就属于那种第一次见没有思路，但是知道答案后一想，奥，原来这样啊。。。

　　题目传送门

 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 }

 

转载于:https://www.cnblogs.com/quantumplan/archive/2013/05/10/3070438.html