hdoj1205

题目大意：

如题所述

解题思路：

主要看最大的那一堆，如果最大的那一堆大于总数的一般，那么不可能，否则可能

代码如下：

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>
int main()
{
  int t,n,i,max,a;
  long long sum;
  scanf("%d",&t);
  while(t)
  {
   scanf("%d",&n);
   scanf("%d",&a);
   max=a;
   sum=a;
   for(i=2;i<=n;i++)
   {
     scanf("%d",&a);
     sum=sum+a;
     if(a>max)
       max=a;
   }
   if(sum-max+1>=max)
     printf("Yes");
   else
     printf("No");
   t--;
   printf("\n");
  }
  return 0;
}