Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 31555 Accepted Submission(s): 8970
1 #include <cstdio> 2 3 int main() 4 { 5 int t,n; 6 unsigned long long m; 7 scanf("%d",&t); 8 while(t--){ 9 scanf("%d",&n); 10 unsigned long long sum = 0,maxn = 0; 11 while(n--){ 12 scanf("%I64d",&m); 13 if(m>maxn) 14 maxn = m; 15 sum += m; 16 } 17 printf(sum-maxn >= maxn-1 ? "Yes\n" : "No\n"); 18 } 19 return 0; 20 }
原文:http://www.cnblogs.com/inmoonlight/p/5218109.html