吃糖果

Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 49345 Accepted Submission(s): 13982

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

4 1 1

5 4 3 2 1

Sample Output

Yes

这道题目的要求是让所有种类的糖果不能有相邻的，所以首先想到的就是插孔法。对于糖果来说，只要最多的糖果没有重复，其他的糖果就有方法不重复。先找到糖果数最多的那种糖果糖果数为max，把它们分隔开需要max-1个糖果。所以只要剩下的糖果大于等于max-1就可以满足题目要求输出“Yes”，否则输出“No”。

#include <cstdio>
#include<math.h>
#include<algorithm>using namespace std;
int main()
{int i,j,n,sum,max_,t;scanf("%d",&t);{while(t--){sum=max_=0;scanf("%d",&n);int *a=(int*)malloc(sizeof(int)*n);for(i=0;i<n;i++){scanf("%d",&a[i]);max_=max(max_,a[i]);}for(i=0;i<n;i++){if(a[i]!=max_) sum+=a[i];if(sum>=max_-1) break;}if(i==n) printf("No\n"); else printf("Yes\n");}}
}

转载于:https://www.cnblogs.com/fromzore/p/9792618.html

杭电acm 1205 吃糖果相关推荐

杭电acm2151题java的解法,杭电ACM题型分类
杭电ACM题型分类基础题:1000.1001.1004.1005.1008.1012.1013.1014.1017.1019.1021.1028.1029.1032.1037.1040.1048.1 ...
杭电ACM（HDUOJ）试题分类
杭电ACM试题分类第一篇 1001 这个就不用说了吧 1002 简单的大数 1003 DP经典问题,最 ...
杭电acm第2304题答案c语言,【转】杭电ACM试题分类
注:网上搜的第一篇 1001 这个就不用说了吧 1002 简单的大数 1003 DP经典问题,最大连续子段和 1004 简单题 1005 找规律(循环点) 1006 感觉有点BT的题,我到现在还没过 ...
杭电ACM题目类型整理
版权声明:(╯3╰) 转载请注明: http://blog.csdn.net/bat67 杭电acm题目分类版本1 1002 简单的大数 1003 DP经典问题,最大连续子段和 1004 简单题 10 ...
【杭电ACM】1097 A hard puzzle
[杭电ACM]1097 A hard puzzle http://acm.hdu.edu.cn/showproblem.php?pid=1097 先用int手写了算法结果竟然wrong answer ...
杭电ACM刷题（1）：1002，A + B Problem II
最近忙于考试复习,没有多少可供自己安排的时间,所以我利用复习之余的空闲时间去刷刷杭电acm的题目,也当对自己编程能力的锻炼吧. Problem Description I have a very si ...
杭电acm a+b问题
杭电acm 1000 a+b问题代码 int main() { int a,b; for(;~scanf("%d%d",&a,&b);printf("%d ...
杭电ACM 1174
//身高,又称身长,是指一个人从头顶到脚底的身体长度. //杭电ACM 1174 爆头 #include<iostream> #include<cmath> using nam ...
杭电acm 2022
海选女主角 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Subm ...
hdu 1205 吃糖果（数学）
Problem Description HOHO,终于从Speakless手上赢走了所有的糖果,是Gardon吃糖果时有个特殊的癖好,就是不喜欢将一样的糖果放在一起吃,喜欢先吃一种,下一次吃另一种,这 ...

杭电acm 1205 吃糖果

吃糖果

杭电acm 1205 吃糖果相关推荐

最新文章

热门文章