hdu 1205 吃糖果

主题思想 ： 组合数学

参考博客： blog.csdn.net/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;}