【鸽笼原理】HDU1205吃糖果
来源:互联网 发布:crt连接linux服务器 编辑:程序博客网 时间:2024/06/09 09:05
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
鸽笼原理 (抽屉原理) “如果有五个鸽子笼,养鸽人养了6只鸽子,那么当鸽子飞回笼中后,至少有一个笼子中装有2只或2只以上鸽子。”这个简单的事实就是著名的鸽笼原理,在我们国家更多地称为抽屉原理。
代码:
#include<iostream>#define LL long longusing namespace std;int main(){ cin.sync_with_stdio(false); int t,n,a; cin>>t; while(t--){ cin>>n; LL ans=0; int Max=-1<<29; for(int i=0;i<n;i++){ cin>>a; if(Max<a) Max=a; ans+=a; } if(Max>(ans+1)/2) cout<<"No"<<endl; else cout<<"Yes"<<endl; } return 0;}
0 0
- 【鸽笼原理】HDU1205吃糖果
- hdu1205 吃糖果(鸽笼原理)
- hdu1205吃糖果 鸽笼定理基础
- hdu1205 吃糖果 鸽巢原理
- hdu1205 吃糖果 (鸽巢原理)
- hdu1205吃糖果(鸽巢原理)
- hdu1205 吃糖果(鸽巢原理)
- 【HDU1205】吃糖果(抽屉原理)
- HDU1205 吃糖果
- HDU1205:吃糖果
- 吃糖果(hdu1205数学)
- hdu1205-吃糖果
- hdu1205吃糖果
- hdu1205吃糖果
- hdu1205吃糖果
- HDU1205 吃糖果
- HDU1205 吃糖果【水题】
- Hdu1205 吃糖果
- C++ 一次实验
- VS2012打包部署教程
- Android Color Generator
- Http协议的理解
- WPF-WPF布局系统
- 【鸽笼原理】HDU1205吃糖果
- 二维码图片生成(扩展知识:创建带圆角效果的图片)
- Java的calendar类用法
- grunt使用小记
- latex公式中的空格如何表示?latex的上/下方字符?latex的花体字符?
- 蓝牙模块测试
- 《关于C++中下标运算符的应用》
- 为什么说DOM操作很慢
- 设计模式_策略模式