杭电1205--吃糖
来源:互联网 发布:树莓派 php安装 编辑:程序博客网 时间:2024/04/30 14:30
吃糖果
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
2
3
4 1 1
5
5 4 3 2 1
Sample Output
No
Yes
Hint
Hint
Please use function scanf
知识点:只要除了数目最多的糖果以外的其他所有糖果的数目之和加1(小心这里要用int64),
大于等于数目最多的糖果数,就能吃完,否则不能。
原理:O X O M O,三种糖果,假设其他糖果总数为n,数目最多的只能插空n+1;
代码:(注意溢出)
# include <iostream># include <cstdio>using namespace std;int main(){ int n,m; long long sum,max; scanf("%d",&n); while(n--){ scanf("%d",&m); sum = 0; max = 0; int t; for(int i=0;i<m;i++){ scanf("%d",&t); if(t>max){ max = t; } sum+=t; } sum=sum+1-max; if(sum>=max){ printf("Yes\n"); }else{ printf("No\n"); } } return 0;}
0 0
- 杭电1205--吃糖
- 杭电1205 吃糖果
- 杭电1205 吃糖果
- 杭电ACM 1205 吃糖果
- 杭电 HDU 1205 吃糖果
- 杭电oj-1205-吃糖果
- 杭电1205_吃糖果
- 杭电acm 1205 吃糖果
- 杭电oj 吃糖果
- 杭电判断能不能连着连吃不一样的糖
- 杭电ACM吃糖果问题
- 杭电ACM吃糖果问题
- 杭电OJ 第一周 Problem J:吃糖果
- 【杭电-oj】-2042-不容易系列之二(类似于猴子吃桃的爷爷和羊)
- 杭电 1205 纠结。。。。
- 杭电1205
- 杭电1205
- HDOJ 1205:吃糖果
- Linux netfilter 学习笔记 之六 ip层netfilter的filter表的创建及其hook函数分析
- 黑马程序员——OC语言日志——NSArray的介绍和使用
- 开发环境配置
- android应用界面主题Theme使用方法
- 软件测试2--软件测试及V模型
- 杭电1205--吃糖
- leetcode刷题,总结,记录,备忘 112
- 开启我的博客之旅
- Linux netfilter 学习笔记 之二 ip 层netfilter的hook 注册以及执行hook函数的概要分析
- POJ 1125 Stockbroker Grapevine (Floyd)
- Python标准库:内置函数hasattr(object, name)
- C++中关联容器map和set使用说明
- Qt跨平台开发环境搭建
- 杭电1202--学分