HDU 1205 吃糖果 [组合数]
2016-05-06 17:36
288 查看
Problem Description HOHO,终于从Speakless手上赢走了所有的糖果,是Gardon吃糖果时有个特殊的癖好,就是不喜欢将一样的糖果放在一起吃,喜欢先吃一种,下一次吃另一种,这样;可是Gardon不知道是否存在一种吃糖果的顺序使得他能把所有糖果都吃完?请你写个程序帮忙计算一下。 Input 第一行有一个整数T,接下来T组数据,每组数据占2行,第一行是一个整数N(0<N<=1000000),第二行是N个数,表示N种糖果的数目Mi(0<Mi<=1000000)。 Output 对于每组数据,输出一行,包含一个"Yes"或者"No"。 Sample Input 2 3 4 1 1 5 5 4 3 2 1 Sample Output No Yes Hint Hint Please use function scanf
题意:组合数问题, 一开始题意看错了, 有N种糖果, 每种糖果就是输入的数字那么多。 求能不能分配吃的不一样 ;
题解:考虑所有糖果和出现最多的糖果关系, 必然是:怎么挪动插入到最多糖果中间才能满足吃的不一样;所以得到, 如果 mid = sum - maxi +1 和 maxi 比较就行;、
AC代码:
#include <bits/stdc++.h> #define inf 1000000 #define ll long long using namespace std ; int main() { ll t ; cin>>t; while(t--) { ll n ,num; cin>>n; ll sum , maxi ; sum = maxi = 0 ; for(int i = 0 ; i < n ; i++) { cin>>num; if(num > maxi) maxi = num ; sum+=num ; } ll mid ; mid = sum - maxi + 1 ; if(mid >= maxi) printf("Yes\n"); else printf("No\n"); } return 0 ; }
相关文章推荐
- Qt QScrollBar漂亮的样式
- UIView动画效果
- 解决三星手机拍照后,图片旋转。
- Unity3D的场景单位 和 3D建模软件的单位 之间的关系
- [分享]自主行驶小车idea
- SQL SERVER C#数据库操作类(连接、执行SQL)
- C++三种容器:list、vector和deque的区别
- 使用FragmentTabHost 完成一个简单的底部导航栏
- 详解Android中用于线程处理的AsyncTask类的用法及源码
- More Effective C++----(19)理解临时对象的来源
- unity3d发布一个Android的apk文件需要具备什么环境及具体操作步骤
- Bootstrap---Fluid layout 流布局
- Redis: Read timed out (ElastiCache)
- 推荐几个 WebSocket 服务端实现
- TCP socket
- 23种设计模式分类
- HDU 1020 Encoding(字符串合并)
- 线程的通信-生产者消费者
- Spring多数据源的配置和使用
- Yahoo军规笔记(网站优化)