HDU 1205 吃糖果 (抽屉原理)

原创 2015年11月18日 22:44:52
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
 

Author
Gardon



将两种糖果平均分成两组,然后根据抽屉原理,只要里面有一个数大于sum/2,就不可能吃完。。。



#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long long LL;
const int maxn=1000000+10;
LL a[maxn];
int main()
{
	int t,i,j,n,num;
	LL sum,aver,mmax;
	scanf("%d",&t);
	while(t--) {
		sum=0;
		mmax=0;
		scanf("%d",&n);
		for(i=1;i<=n;i++) {
			scanf("%lld",&a[i]);
			sum+=a[i];
			mmax=max(mmax,a[i]);
		}
		aver=(sum+1)/2;
		if(mmax<=aver) printf("Yes\n");
		else printf("No\n");
	}
	return 0;
}








版权声明:本文为博主原创文章,未经博主允许不得转载。

hdu 1205 吃糖果(抽屉原理)

吃糖果 Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Subm...

【HDU1205】吃糖果(抽屉原理)

点击打开题目 吃糖果 Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/O...

HDOJ 1205 吃糖果(抽屉原理)

吃糖果 Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Subm...

hdoj1205 抽屉原理

吃糖果 Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total ...

hdu 1205 吃糖果(鸽巢原理)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1205 Problem Description HOHO,终于从Speakless手上赢走了...

吃糖果 hdu 1205 数论中思维问题 鸽巢原理

吃糖果 Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Subm...

HDU 5776 sum(抽屉原理)

sum Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Su...

Hdu5776 sum 抽屉原理+同余定理

Problem Description Given a sequence, you're asked whether there exists a consecutive subsequence wh...
  • Megumin
  • Megumin
  • 2016年08月07日 20:05
  • 124

hdu 3303(线段树+抽屉原理)

解题思路:这题利用了抽屉原理,即1-M之间的所有数与M+1的模都不相同。那么可以利用它将要查找所有区间分成[1,Y-1],[Y,2*Y-1],[2*Y,3*Y-1].........一直下去,直到所有...

思维题:抽屉原理 hdu 5776 sum & 51Nod 1103 N的倍数

思维题:抽屉原理 hdu 5776 sum & 51Nod 1103 N的倍数 题目链接:  hdu 5776 sum 、 51nod 1103 N的倍数 hdu5576 sum题意:给定长...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:HDU 1205 吃糖果 (抽屉原理)
举报原因:
原因补充:

(最多只允许输入30个字)