HDOJ P1205 吃糖果

最新推荐文章于 2021-05-26 04:13:02 发布

原创最新推荐文章于 2021-05-26 04:13:02 发布 · 518 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#HDOJ P1205 #吃糖果

【OJ】数学题专栏收录该内容

11 篇文章

订阅专栏

解决一个关于如何按特定顺序分配糖果的问题，确保没有相同类型的糖果相邻。通过计算每种糖果的数量和最大数量来判断是否能实现这一目标。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

吃糖果

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

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

Sample Output

  
   No
Yes


   
    
     Hint
    Hint
   
    
Please use function scanf

Author

Gardon

Source

Gardon-DYGG Contest 2

Recommend

JGShining

一道数学题，如果最多的一堆糖果比总数的一半要多（总数为奇数时比一半+1要多）时无法保证糖果被吃完。得公式： sum+1)/2<maxn 输出No

题目上说要用C的输入。可能是数据过多怕cin超时。我使用了 std::ios::sync_with_stdio(false); cin，cout之所以效率低，是因为先把要输出的东西存入缓冲区，再输出，导致效率降低，而这段语句可以来打消iostream的输入输出缓存，可以节省许多时间，使效率与scanf与printf相差无几。最后发现不用这条语句，cin也不会超时（640MS和680MS 差不了多少的说。看来输入数据不多囧。。。）

#include <iostream>
using namespace std;

long n,m,i,j,k,maxn;
long long sum;
int main(int argc, char *argv[])
{
	std::ios::sync_with_stdio(false);  //这句不加也不会TLE；
	cin>>n;
	for(i=1;i<=n;++i){
		cin>>m; maxn=0; sum=0;
		for(j=1;j<=m;++j){
			cin>>k;
			maxn=maxn<k?k:maxn;
			sum+=k;
		}
		if((sum+1)/2<maxn) cout<<"No"<<endl;
			else cout<<"Yes"<<endl;
	}
	return 0;
}

kdwycz的网站： http://kdwycz.com/

kdwyz的刷题空间：http://blog.youkuaiyun.com/kdwycz