hdu-1205 吃糖果

#include<stdio.h>
#define  MAX  1000000
__int64 shu[MAX+10000];
int main()
{
  int n,m,t,k,i,j,max;
  scanf("%d",&n);
  while(n--)
  {
 __int64 sum=0;
 max=0;
    scanf("%d",&m);
 for(i=0;i<m;i++)
  scanf("%I64d",&shu[i]);
 for(i=0;i<m;i++)
  if(max<shu[i])
   max=shu[i];
    for(i=0;i<m;i++)
  if(shu[i]!=max)
   sum+=shu[i];
 if(sum>=max-1)
  printf("Yes\n");
 else                                            //答题思路也就是所给的数中除去最大值后剩下的数相加大于等于最大的数减一，只要满足这个条件的就能过。。。。
  printf("No\n");
  }
 // printf("\n");
return 0;
}