HDU 1205 吃糖果

转载请注明出处：http://blog.csdn.net/a1dark

分析：简单的博弈、轻松1Y、

#include<stdio.h>
#define N 1000005
int main(){
    int t,x,n,max1;
    scanf("%d",&t);
    while(t--){
        max1=0;
        __int64 sum=0;
        scanf("%d",&n);
        for(int i=0;i<n;i++){
            scanf("%d",&x);
            if(x>max1)max1=x;
            sum+=x;
        }
        sum=sum-max1;
        if(max1-sum<=1){
            printf("Yes\n");
            continue;
        }
        printf("No\n");
    }
    return 0;
}