HDU 1205 吃糖果（鸽巢原理）

思路：

1.记最多的糖果为ans，剩下糖果总数为sum；
2.如果想将ans个糖果隔开，我们至少需要ans-1个其它糖果，因此sum如果小于ans-1则不行；
3.如果sum大于等于ans-1，将ans个糖果隔开的区间认为是一个空间，我们可以在放满这ans-1个空间的基础上，其余每个糖果最多放在一个空间，自然不会重复，因此这种情况一定可以；

代码：

#include<iostream>
#include<algorithm>
using namespace std;
typedef long long LL;
int main(){
	int t,n; scanf("%d",&t);
	while(t--){
		scanf("%d",&n);
		LL ans=0,sum=0;
		for(int i=0;i<n;i++){
			LL x; scanf("%lld",&x);
			ans=max(ans,x);
			sum+=x;
		}
		if(sum-ans>=ans-1) puts("Yes");
		else puts("No");
	} 
	return 0;
}