hdu 1205 吃糖果（水）

点击打开链接

#include<stdio.h>
int main()
{
	int T,s,max,i,n,t;
	scanf("%d",&T);
	while(T--)
	{
		max=s=0;
		scanf("%d",&n);
		for(i=0;i<n;i++)
		{
			scanf("%d",&t);
			if(s<=2000000)
				s+=t;
			if(t>max)
				max=t;
		}
		s-=max;
		if(s<max-1)
			printf("No\n");
		else
			printf("Yes\n");
	}
	return 0;
}