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 类似于插板的题目,简单
posted @ 2014-12-11 12:44  __夜风  阅读(168)  评论(0编辑  收藏  举报