hdu 1205 吃糖果

 

思路：

仔细想想，想要不重复吃一种糖果， 把所有糖果吃完，只要所有糖果的和，减去最多的糖果+1>=最多糖果的数量即可不重复吃完。

#include <stdio.h>
int main(void)
{
    int t,n,i,tem,mx;
    __int64 sum;
    scanf("%d",&t);
    while(t--)
    {
        mx=1;
        sum=0;
        scanf("%d",&n);
        for(i=0; i<n; i++)
        {
            scanf("%d",&tem);
            mx=mx>tem?mx:tem;
            sum+=tem;
        }
        if( (sum-mx)+1 >= mx )
            printf("Yes\n");
        else printf("No\n");
    }
    return 0;
}