【策略】HDOJ-1205-吃糖果

【题目链接：HDOJ-1205】

　　思路：直接看题毫无思路。。。 看了别人的思路，到现在还懵懵懂懂。

　　　　   只要除了数目最多的糖果以外的其他所有糖果的数目之和加1（小心这里要用int64），大于等于数目最多的糖果数，就能吃完，否则不能。

 1 //HDOJ-1205-吃糖果 

 2 /*

 3     只要出了数目最多的糖果以外，其他所有糖果的数目之和加1（long long 或 __int64）

 4     大于等于数量最多的糖果数，就能吃完，否则不能。 

 5 */

 6 #include<cstdio>

 7 #define max(a,b) a > b ? a : b

 8 int main(){    

 9     int n;

10     scanf("%d",&n);

11     while(n--){

12         long long m,max = 0,sum = 0;

13         scanf("%d",&m);

14         for(int i = 0;i < m;i++){

15             int a;

16             scanf("%d",&a);

17             if(a > max)

18                 max = a;//找出数量最多的那一种 糖果 

19             sum += a;//糖果总数 

20         }    

21         sum -= max;

22         //如果为字数大于等于最多糖果数，就可以 

23         printf( max <= sum + 1 ? "Yes\n" : "No\n");

24     }

25     return 0;

26 }