hdu 1205 吃糖果

主题思想 ： 组合数学

参考博客： blog.youkuaiyun.com/qinmusiyan/article/details/8104448
如果最多种类糖果的个数 为maxn，则maxn 个糖果至少需要maxn-1个挡板，也就是其他种类的糖果。
如果 sum-maxn

#include <iostream>
#include<cstdio>
using namespace std;

int main()
{
    int T;
    scanf("%d",&T);
    int n,m;
    long long sum;
    int maxn=0;
    while(T--){

        maxn=0;
        sum=0;
        scanf("%d",&n);

        for(int i=0;i<n;i++){

            scanf("%d",&m);

            if(m>maxn) maxn=m;

            sum+=m;
        }

        if(sum-maxn+1>=maxn) printf("Yes\n");
        else printf("No\n");
    }
    return 0;
}