您的位置:首页 > 其它

hdu(1205)吃糖果

2013-07-31 18:40 288 查看
只要除了数目最多的糖果以外的其他所有糖果的数目之和加1(小心这里要用int64),大于等于数目最多的糖果数,就能吃完,否则不能。


#include<stdio.h>

int main()

{

int m,n,i,h;

__int64 j,k;

scanf("%d",&m);

while(m--)

{

h=k=0;

scanf("%d",&n);

for(i=0;i<n;i++)

{

scanf("%I64d",&j);

k+=j;

if(j>h)

h=j;

}

k=k-h;

if(k+1>=h)

printf("Yes\n");

else

printf("No\n");

}

return 0;

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: