HDOJ 喫糖果

點擊打開鏈接

/*
水題：
最大的情況是：#^#%#^#  (#,^,%表示糖果),比這種情況再多一粒就會No  這種情況x下
x + x-1 = sum  所以： x = (sum + 1)/2。(sum爲奇數)
所以判斷爲No的條件爲：max >= (sum + 1)/2 + 1
*/
#include <stdio.h>

int main()
{
	int t, n, a, max;
	__int64 sum;
	scanf ("%d",&t);
	while (t--)
	{
		sum = max = 0;
		scanf ("%d",&n);
		while (n--)
		{
			scanf ("%d",&a);
			if (a > max) max = a;
			sum += a;
		}
		puts((max >= (sum+1)/2+1) ? "No" : "Yes");
	}
}