hdu_1205 吃糖果

Posted 2020-09-24 Code_Together

//如果 剩下的人+1 > 最大的人 就是Yes 不然 no

#include<cstdio>
int q,a[1000010],n,x,maxn;
long long sum;
bool answer;

int main(){
    scanf("%d",&q);
    while(q--){
        x=0,maxn=0;
        scanf("%d",&n);
        for(int i=1;i<=n;i++){
            scanf("%d",&a[i]);
            if(a[i]>maxn){maxn=a[i]; x=i;}
        }
        sum=0; answer=false;
        for(int i=1;i<=n;i++){
            if(i!=x)sum+=a[i];
            if(sum+1>=maxn){printf("Yes\n"); answer=true; break;}
        }
        if(!answer)printf("No\n");
    }
    return 0;
}