1205 吃糖果
2016-03-06 22:11
309 查看
[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
View Code
这个题目中4 1 1是指的是每种糖果的数目
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
#include <iostream> #include <algorithm> #include <stdio.h> #include <math.h> #include <string.h> #include <time.h> using namespace std; int data[1000005]; int main() { long long sum; int n,m,max,i; while(cin>>n) { while(n--) { cin>>m; max=0; sum=0; for(i=0;i<m;i++) { cin>>data[i]; sum=sum+data[i]; if(max<data[i]) max=data[i]; } if(sum%2==0) { if(max<=sum/2) cout<<"Yes"<<endl; else cout<<"No"<<endl; } else { if(max<=sum/2+1) cout<<"Yes"<<endl; else cout<<"No"<<endl; } } } return 0; }
View Code
这个题目中4 1 1是指的是每种糖果的数目
相关文章推荐
- [Programming WCF Services]Chapter 1. WCF Essentials - Metadata Exchange
- 斜面上的根骨骼运动以及刚体测试
- windows操作系统记事本保存操作时间、字符映射表的打开、步骤记录器使用
- java的环境变量和系统属性
- C语言全局变量和静态变量
- UVA 11090(p333)----Going in Cycle!!
- MVC、MVP、MVVM
- 《逻辑思维简易入门》(第2版) 阅读笔记二
- js控制html下拉框select的选择
- 深度学习框架大战正在进行,谁将夺取“深度学习工业标准”的荣耀?
- 无人值守自动安装linux系统
- ansible<1>
- javascript删除,添加元素
- 解决js跨域问题的基本方法之 -------JSONP
- 2016/03/06 codes
- 钥匙串
- IOS控件之音频学习之旅
- HashMap LinkedHashMap TreeMap的区别
- nyoj 171 聪明的kk(数塔演变)
- 基于spring的可扩展性