hdu 1204 吃糖果

原题地址：

http://acm.hdu.edu.cn/showproblem.php?pid=1205

鸽巢原理：

把最多的那种 M(共计max个) 摆成一列，产生max-1个间隔,对于M来说，其他的糖果都是异类 (共计 sum-max个)，可以用来填充间隔，但是如果sum-max<max-1的话，间隔不能被填满，所以会有相邻的M,不符合要求 printf("No\n");当sum-max>=max-1时，M的间隔一定能被填满  printf("Yes\n");

注意sum数值较大，一定要选用long long 或者_int64类型。

#include<stdio.h>
int a[1000000];

int main()
{
	int t;
	int n;
	int i, max;
	_int64 sum;
	scanf("%d", &t);
	while (t--)
	{
		sum = 0;
		max = 0;
		scanf("%d", &n);
		
		for (i = 0; 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;
}

总结：巧妙的运用数学方法将使编程变得更加简单