hdu 1205
#include <stdio.h> int a[1005000]; int main() { int t; scanf("%d",&t); while(t--) { long long sum=0; int Max=0,i,n; scanf("%d",&n); for(i=1;i<=n;i++) { scanf("%d",&a[i]); sum+=a[i]; if(a[i]>Max) Max=a[i]; } if(sum-Max+1>=Max) printf("Yes\n"); else printf("No\n"); } return 0; }
//hdu 1205 类似于插板的题目,简单