（HDU）1205 -- 吃糖果

 1 #include <cstdio>
 2 #include <cstring>
 3 #include <cmath>
 4 #include <iostream>
 5 #include <algorithm>
 6 #include <string>
 7 #include <cstdlib>
 8 
 9 using namespace std;
10 
11 long long num[1000010];
12 
13 int main()
14 {
15     long long n,i,sum;
16     int t;
17     scanf("%d",&t);
18     while(t--)
19     {
20         scanf("%I64d",&n);
21         for(i=1;i<=n;i++)
22             scanf("%I64d",&num[i]);
23         sort(num+1,num+1+n);
24         sum=0;
25         for(i=1;i<n;i++)
26             sum+=num[i];
27         if(num[i]<=sum+1) printf("Yes\n");
28         else printf("No\n");
29     }
30     return 0;
31 }