杭电1025

 1 #include<stdio.h>
 2 int main()
 3 {
 4     int n,m;
 5     long long x,s,maxx;
 6     while(~scanf("%d",&n))
 7     {
 8         while(n--)
 9         {
10             scanf("%d",&m);
11             s=0;
12             maxx=0;
13             while(m--)
14             {
15                 scanf("%lld",&x);
16                 if(x>maxx)
17                     maxx=x;
18                 s+=x;
19             }
20             if(s+1>=2*maxx)
21                 printf("Yes\n");
22             else
23                 printf("No\n");
24         }
25     }
26 }