hdu1205吃糖果(鸽巢原理)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1205

鸽巢原理：25只鸽子飞进了24个鸽巢，则至少有一个鸽巢有两个鸽子。

这道题就是找出数量最大的那堆糖果，然后判断sum - max（代表总量 - 最大堆数量，也就是剩余糖果的数量) 是否大于 max - 1，如果大于的话，代表可以吃完.因为数量为max的糖果有max - 1 个空，其他种类小于max - 1的糖果，可以插在max - 1个空的任意空里面。

代码:

#include <cstdio>

int main()

{
long long int sum;
int t,max;
scanf("%d",&t);
while(t--)
{
int n,m;
max = -1;
sum = 0;
scanf("%d",&n);
for(int i = 0;i < n;++i)
{
scanf("%d",&m);
if(m > max)
max = m;
sum += m;
}
if(sum - max >= max - 1)
printf("Yes\n");
else
printf("No\n");
}
return 0;
}