HDU——1205吃糖果(鸽巢原理)
来源:互联网 发布:虚拟机网络上有重名 编辑:程序博客网 时间:2024/05/21 11:24
吃糖果
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 31393 Accepted Submission(s): 8920
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
234 1 155 4 3 2 1
Sample Output
NoYesPlease use function scanfHintHint
刚开始我看错成了给的数字是糖果编号想了半天— —|||。
题意就是给你糖果种类和依次种类的糖果个数,相当于给你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 ifcout<<"No"<<endl;}return 0;}
0 0
- HDU——1205吃糖果(鸽巢原理)
- hdu 1205 吃糖果(鸽巢原理)
- [ACM] hdu 1205 吃糖果(鸽巢原理)
- HDU 1205 吃糖果(组合数学鸽巢原理)
- hdu 1205 吃糖果(鸽巢原理)
- HDU 1205 吃糖果(鸽巢原理)
- 1205 吃糖果(鸽巢原理)
- 1205 吃糖果(鸽巢原理)
- hdu 1205 吃糖果(抽屉原理)
- 【HDU】1205 - 吃糖果(抽屉原理)
- 【hdu 1205】 吃糖果 (抽屉原理)
- hdoj 1205 吃糖果 【鸽巢原理】
- hdu1205 吃糖果 (鸽巢原理)
- hdu1205 吃糖果(鸽巢原理)
- HDU 1205 吃糖果(鸽巢定理)
- 吃糖果—抽屉原理
- hdu(1205)吃糖果
- HDU 1205.吃糖果【鸽巢原理】【8月1】
- 【COCI2013】slasticar
- 透明网桥(transparent bridge)
- java.lang.AbstractMethodError: oracle.jdbc.driver.T4CPreparedStatement.setBlob(ILjava/io/InputStream
- 关于AC自动机与DP的总结
- 河南第四届ACM省赛(表达式求值)
- HDU——1205吃糖果(鸽巢原理)
- 【Android基础】 — Android介绍与入门
- Objective-C的知识小拓展
- Oracle数据库初始化参数standby_file_management可以在两个实例间不一样
- java基础总结 --- enum枚举的常量相关方法、自动售货机(状态模式)例子
- 岁月划过生命线(从阿里到微店)
- 蓝桥杯 - 身份证号码升级
- Android - 自定义多击事件
- HDOJ 2041 超级楼梯