hdu（1205）吃糖果

 

只要除了数目最多的糖果以外的其他所有糖果的数目之和加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;
}