HDU——1205吃糖果(鸽巢原理)
2016-02-11 18:22
274 查看
吃糖果
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 31393 Accepted Submission(s): 8920
[align=left]Problem Description[/align]
HOHO,终于从Speakless手上赢走了所有的糖果,是Gardon吃糖果时有个特殊的癖好,就是不喜欢将一样的糖果放在一起吃,喜欢先吃一种,下一次吃另一种,这样;可是Gardon不知道是否存在一种吃糖果的顺序使得他能把所有糖果都吃完?请你写个程序帮忙计算一下。
[align=left]Input[/align]
第一行有一个整数T,接下来T组数据,每组数据占2行,第一行是一个整数N(0<N<=1000000),第二行是N个数,表示N种糖果的数目Mi(0<Mi<=1000000)。
[align=left]Output[/align]
对于每组数据,输出一行,包含一个"Yes"或者"No"。
[align=left]Sample Input[/align]
2 3 4 1 1 5 5 4 3 2 1
[align=left]Sample Output[/align]
No Yes HintHint Please use function scanf
刚开始我看错成了给的数字是糖果编号想了半天— —|||。
题意就是给你糖果种类和依次种类的糖果个数,相当于给你n种均为有限个数的不同数字,能否组合出不会重复出现数字的序列。
比如第一个4 1 1: 看作4个1,1个2,1个3,明显4必定会重复,第二组数据则不会。
代码:
#include<iostream> #include<cstdio> using namespace std; int main(void) { int T; scanf("%d",&T); __int64 n; while (T--) { __int64 sum=0,maxm=0,t,i,rest; scanf("%lld",&n); for (i=0; i<n; i++) { scanf("%lld",&t); sum+=t; if(t>maxm) maxm=t; } rest=sum-maxm;// if(rest>=maxm-1)//是否可以放完maxm-1个空 cout<<"Yes"<<endl; else if cout<<"No"<<endl; } return 0; }
相关文章推荐
- 蓝桥杯 - 身份证号码升级
- IOS-网络(AFNetworking)
- 岁月划过生命线(从阿里到微店)
- 从阿里到微店
- 从阿里到微店
- Objective-C的知识小拓展
- NYOJ 1030Yougth's Game[Ⅲ] 记忆化搜索
- hdu 5366 The mook jong【递推】【思维】
- 关于mac环境下删除cocos2d-x环境变量配置的方法
- 关于AC自动机与DP的总结
- java.lang.AbstractMethodError: oracle.jdbc.driver.T4CPreparedStatement.setBlob(ILjava/io/InputStream
- 扩展的以太网
- HDOJ 1420 Prepared for New Acmer
- Linux如何查看进程、杀死进程、启动进程等常用命令
- 关于软件工程师进修的相关书籍推荐
- <LeetCode OJ> 290. Word Pattern
- Linux 网络命令集锦
- C语言连接mysql数据库查询中文的数据表乱码问题
- 1. 判断用户输入是否符合预期的循环
- Java学习笔记5-泛型