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 吃糖果(鸽巢原理)

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

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 吃糖果

链接:http://acm.hdu.edu.cn/showproblem.php?pid=1205

[暖手][学习阶段-各路杂题][HDU-1205]吃糖果(回去就买组合数学 不买剁手)

想了半天 感觉长的好像鸽巢 但是还是用了很笨的办法A的。 离散和组合数学还真是需要自学一下。 Problem Description HOHO,终于从Speakless手上赢走了所有...

hdu 1205 :吃糖果

鸽巢原理(本来是用java写的,但是总是超内存) 1.把某种糖果看做隔板,如果某种糖果有n个,那么就有n+1块区域,至少需要n-1块其他种糖果才能使得所有隔板不挨在一块..也就是说能吃完这种糖果.至少...

吃糖果||HDU1205

题目链接:https://cn.vjudge.net/contest/174897#problem/A HOHO,终于从Speakless手上赢走了所有的糖果,是Gardon吃糖果时有个特...

hdu oj 1205: 吃糖果 解题报告

题目描述:          HOHO,终于从Speakless手上赢走了所有的糖果,是Gardon吃糖果时有个特殊的癖好,就是不喜欢将一样的糖果放在一起吃,喜欢先吃一种,下一次吃另一种,这样;可是G...

HDU 1205 吃糖果(数学题)

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

HDU-1205-吃糖果(c++的__int64!)

吃糖果 Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Subm...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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