本文主要是介绍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;
}
这篇关于hdu 1205 吃糖果的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
