NYOj 589 糖果

/*
关键点：发现规律   2*max<=sum+1  这个yes成立的条件即可
解题人：lingnichong
解题时间：2014/08/08    15:47
解题感受：不会写题，先水一题再说
*/

糖果

时间限制： 1000 ms  |  内存限制： 65535 KB

难度： 2

描述

topcoder工作室的PIAOYIi超级爱吃糖果，现在他拥有一大堆不同种类的糖果，他准备一口气把它们吃完，可是他有一个习惯，他不喜欢同一种类的糖果连着吃，他喜欢先吃一种，然后再吃另一种。可是PIAOYI不知道是否存在一种顺序能把这些糖果吃完，聪明的你可以帮助他吗？

输入

第一行有一个整数N，接下来有N组数据，第一行有一个整数M（0<M<1000000），第二行是M个数，表示M种糖果的数目Mi（0<Mi<1000000）.

输出

对于每组数据，输出一行，包含一个“Yes”或者“No”。

样例输入

2
3
1 1 5
5
1 2 3 4 5

样例输出

No
Yes

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