搜索
您的当前位置:首页正文

杭电acm 1205 吃糖果

来源:易榕旅网
#include < stdio.h>
int main ()
{
    __int64 n,t,max,s,i,a;
    scanf("%I64d",&t);
    while(t--&&scanf("%I64d",&n))
    {
        s=0;
        max=0;
        for(i=0;i<n;i++)
        {
            scanf("%I64d",&a);
            s+=a;
            if(a>max)
                max=a;
        }
            s=s-max;
            if(max>s+1)
                printf("No\n");
            else
                printf("Yes\n");
    }
    return 0;
}

只要保证数量最多的糖果比剩余的加起来不大于一,即
max<=sum-max+1;

因篇幅问题不能全部显示,请点此查看更多更全内容

Top