这道题不难，看别人博客的时候发现大家都说用鸽巢原理，这是个什么鬼，于是乎百度之。
1.把某种糖果看做隔板,如果某种糖果有n个,那么就有n+1块区域,至少需要n-1块其他种糖果才能使得所有隔板不挨在一块..也就是说能吃完这种糖果.至少需要其他种类糖果n-1块..
2.数量最多的糖果(隔板)可以构造最多的空间,如果这种糖果有maxn个....那么需要maxn-1个其他种糖果.对于某种数量少于maxn的糖果来说,可以在原本数量最多的糖果构造的隔板上"加厚"原有的隔板...,那么这"某种糖果"就销声匿迹了.....
代码如下：
#include<stdio.h>
int main()
{
int T,n,a;
__int64 sum,max;
scanf("%d",&T);
while(T--)
{
scanf("%d",&n);
max = -1;
sum=0;
for(int i=0;i<n;i++)
{
scanf("%d",&a);
sum+=a;
if(a>max) max = a;
}
sum=sum-max;
if(sum<max-1) printf("No\n");
else printf("Yes\n");
}
return 0;
}