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 类似于插板的题目,简单

上一篇:算法模板——Dinic网络最大流 1


下一篇:hihoCoder 1051 补提交卡(贪心,枚举)