首页 > 其他 > 详细

NYOJ 589 糖果

时间:2018-02-20 11:46:42      阅读:78      评论:0      收藏:0      [点我收藏+]

标签:eight   包括   难度   space   gpo   urn   数据   others   oid   

糖果

时间限制:1000?ms ?|? 内存限制:65535?KB
难度:2
描写叙述
topcoder工作室的PIAOYIi超级爱吃糖果。如今他拥有一大堆不同种类的糖果。他准备一口气把它们吃完。但是他有一个习惯。他不喜欢同一种类的糖果连着吃。他喜欢先吃一种,然后再吃还有一种。

但是PIAOYI不知道是否存在一种顺序能把这些糖果吃完,聪明的你能够帮助他吗?

输入
第一行有一个整数N,接下来有N组数据,第一行有一个整数M(0<M<1000000)。第二行是M个数。表示M种糖果的数目Mi(0<Mi<1000000).
输出
对于每组数据,输出一行。包括一个“Yes”或者“No”。
例子输入
2
3
1 1 5
5
1 2 3 4 5
例子输出
No
Yes
技巧题!

AC码:
#include<stdio.h>
int main()
{
	int T,a,n,sum,max,i;
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d",&n);
		sum=0;
		max=0;
		for(i=0;i<n;i++)
		{
			scanf("%d",&a);
			sum+=a;
			if(max<a)
				max=a;
		}
		if(2*max>sum+1)
			printf("No\n");
		else
			printf("Yes\n");
	}
	return 0;
}


NYOJ 589 糖果

标签:eight   包括   难度   space   gpo   urn   数据   others   oid   

原文:https://www.cnblogs.com/zhchoutai/p/8454944.html

(0)
(0)
   
举报
评论 一句话评论(0
0条  
登录后才能评论!
© 2014 bubuko.com 版权所有 鲁ICP备09046678号-4
打开技术之扣,分享程序人生!
             

鲁公网安备 37021202000002号