HDU 1205 吃糖果
来源:互联网 发布:java构造方法重载要素 编辑:程序博客网 时间:2024/06/07 07:11
Problem Description
HOHO,终于从Speakless手上赢走了所有的糖果,是Gardon吃糖果时有个特殊的癖好,就是不喜欢将一样的糖果放在一起吃,喜欢先吃一种,下一次吃另一种,这样;可是Gardon不知道是否存在一种吃糖果的顺序使得他能把所有糖果都吃完?请你写个程序帮忙计算一下。
Input
第一行有一个整数T,接下来T组数据,每组数据占2行,第一行是一个整数N(0
Output
对于每组数据,输出一行,包含一个”Yes”或者”No”。
Sample Input
2
3
4 1 1
5
5 4 3 2 1
Sample Output
No
Yes
C++:
#include<iostream>#include<algorithm>using namespace std;int a[1000000];int main(){ long long int b,c,d,e,f; cin>>e; while(e--) { cin>>b; d=0; for(c=0;c<b;c++) //存入每种糖果数量 { cin>>a[c]; } sort(a,a+b); //sort排序从小到大排列 for(c=0;c<b-1;c++) //将除最多的糖果数外其余糖果数相加 { d=d+a[c]; } if(a[b-1]-d<2) //当最多糖果数比其它所有糖果数相加最多大1是满足条件 { cout<<"Yes"<<endl; } else { cout<<"No"<<endl; } } return 0;}
阅读全文
0 0
- (hdu 1205)吃糖果
- HDU 1205 吃糖果
- HDU 1205 吃糖果
- HDU 1205 吃糖果
- hdu 1205 吃糖果
- HDU 1205 吃糖果
- HDU 1205 吃糖果
- HDU 1205 吃糖果
- HDU 1205 吃糖果
- HDU 1205 吃糖果
- HDU 1205 吃糖果
- hdu 1205 吃糖果
- HDU 1205 吃糖果
- HDU 1205 吃糖果
- HDU 1205 吃糖果
- hdu 1205 吃糖果
- hdu 1205 :吃糖果
- HDU 1205吃糖果
- <<左移运算符——初级学习
- *KMP
- Android开发学习Kotlin
- Hibernate持久化对象的状态
- 小小的html的尝试,不太好
- HDU 1205 吃糖果
- vim将多行代码前后移动一个tab的方法。
- 一个基于FPGA的虚拟参观系统
- ROS RViz基本学习笔记(二)
- C++中直接class 类名和#include的区别
- 剑指offer 面试题2 实现单例模式
- POJ 3613 Cow Relays floyd+矩阵
- DFS和BFS
- 宠物商店编程问题