您的位置:首页 > 其它

杭电acm 1205 吃糖果

2017-07-31 03:42 288 查看
#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;
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: