[HDU]1205 吃糖果 [抽屉原理]
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
#include<stdio.h>
typedef __int64 LL;int main()
{int T;scanf("%d",&T);while(T--){int n,a;scanf("%d",&n);LL sum=0,max=0;for(int i=0;i<n;i++){scanf("%d",&a);sum+=a;if(a>max) max=a;}puts(sum-max+1>=max?"Yes":"No");}return 0;
}
[HDU]1205 吃糖果 [抽屉原理]相关推荐
- hdu 1205 吃糖果 抽屉原理
Problem Description HOHO,终于从Speakless手上赢走了所有的糖果,是Gardon吃糖果时有个特殊的癖好,就是不喜欢将一样的糖果放在一起吃,喜欢先吃一种,下一次吃另一种,这 ...
- hdu 1205 吃糖果(数学)
Problem Description HOHO,终于从Speakless手上赢走了所有的糖果,是Gardon吃糖果时有个特殊的癖好,就是不喜欢将一样的糖果放在一起吃,喜欢先吃一种,下一次吃另一种,这 ...
- HDU 1205 吃糖果
吃糖果 Problem Description HOHO,终于从Speakless手上赢走了所有的糖果,是Gardon吃糖果时有个特殊的癖好,就是不喜欢将一样的糖果放在一起吃,喜欢先吃一种,下一次吃另 ...
- hdu 3303(线段树+抽屉原理)
解题思路:这题利用了抽屉原理,即1-M之间的所有数与M+1的模都不相同.那么可以利用它将要查找所有区间分成[1,Y-1],[Y,2*Y-1],[2*Y,3*Y-1].........一直下去,直到所有 ...
- hdu吃糖果解题报告
题目:吃糖果 中文题目: HOHO,终于从Speakless手上赢走了所有的糖果,是Gardon吃糖果时有个特殊的癖好,就是不喜欢将一样的糖果放在一起吃,喜欢先吃一种,下一次吃另一种,这样:可是Gar ...
- 题解报告:hdu1205吃糖果(插空法)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1205 Problem Description HOHO,终于从Speakless手上赢走了所有的糖果, ...
- 抽屉原理(鸽巢原理)
一.抽屉原理初介绍: 桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,我们会发现至少会有一个抽屉里面至少放两个苹果.这一现象就是我们所说的"抽屉原理". 抽屉原理的一般含 ...
- 抽屉原理及其例题应用介绍
转载自这位大佬!!! 抽屉原理(鸽巢原理)--一定要多做题 介绍一下抽屉原理,又名鸽巢原理,反正它的名字好多的,自己百度吧(ฅ>ω<ฅ)* 由于下面给大家的锻炼思维的题目比较多,想看代码的 ...
- 抽屉原理(简单类型)
问题: HOHO,终于从Speakless手上赢走了所有的糖果,是Gardon吃糖果时有个特殊的癖好,就是不喜欢将一样的糖果 放在 一起吃,喜欢先吃一种,下一次吃另一种,这样:可是Ga ...
最新文章
- RPC-client异步收发核心细节?
- 嵌入式之NB-IoT开发与应用01【移动通信网络发展概述、NB-IoT应用案例、物联网生态系统-解决方案、智慧消防项目需求分析及系统设计】
- (转)CentOS分区操作详解
- ZooKeeper管理员指南
- java中div的用法,Java Math floorDiv()用法及代码示例
- WCF 入门调用实例教程
- JAVA黑马刘意学习笔记
- 国产高速率CameraLink图像采集卡
- “Vidalia tor privoxy”配置自动启动
- Paper:可解释性之ICE/PDP《Peeking Inside the Black Box: Visualizing Statisti窥视黑盒内部:用个体条件期望ICE图可视化统计学习》翻译与解读
- 天翼云服务器硬盘怎么挂载,用s3fs挂载天翼OOS到服务器
- HTML语言中用什么标签来标识,为了标识一个html文件应该使用什么标签
- Android LruCache和DiskLruCache相结合打造图片加载框架(仿微信图片选择,照片墙)
- TCP/IP原理、基础以及在Linux上的实现
- Android定位方式和测试方法,定位方式(d16)
- 理解linux cpu load
- Java语言查询附近店铺算法
- ​人工智能能否跨越意识鸿沟?
- Python爬虫 - 爬取肯德基门店信息
- 我大学大三用一个月时间学完就找到实习的一套Java教程
热门文章
- 从云服务器硬盘更换认识备份、快照、镜像
- 抖音书单号如何快速上热门
- Sentry 企业级数据安全解决方案 - Relay PII 和数据清理
- 多元线性回归分析c语言,多元线性回归公式推导及R语言实现
- [转载]计算机视觉、机器学习相关领域论文和源代码
- 计算机视觉领域多任务学习相关论文、数据集、网络结构等资源整理分享
- Java笔记——Java多线程~
- 技术进化论,GITC2014来见证
- android 2.3 刷机,【MIUI DFY】【Android 2.3.4】 刷机教程.doc
- 网页端实现大尺寸图片的查看、放大缩小、标记标尺等功能