1146:吃糖果（C语言）

news2024/9/30 15:35:59

题目描述
HOHO，终于从Speakless手上赢走了所有的糖果，是Gardon吃糖果时有个特殊的癖好，就是不喜欢连续两次吃一样的糖果，喜欢先吃一颗A种类的糖果，下一次换一种口味，吃一颗B种类的糖果，这样；可是Gardon不知道是否存在一种吃糖果的顺序使得他能把所有糖果都吃完？请你写个程序帮忙计算一下。

输入：第一行有一个整数T，接下来T组数据，每组数据占2行，第一行是一个整数N（0 < N <= 1000000)，表示糖果的种类。第二行是N个数，表示每种糖果的数目Mi(0 < Mi <= 109)。

输出：对于每组数据，输出一行，包含一个"Yes"或者"No"。

样例输入 Copy
2
3
4 1 1
5
5 4 3 2 1
样例输出 Copy
No
Yes

提示

这道题大家只要知道糖果种类的最大值只要大于所有的糖果总数减去最大值再减一（max>sum-max-1)，说明不可能吃完，即输出No，否则输出Yes

程序代码

#include<stdio.h>
int main(){
	int T;
	scanf("%d",&T);
	int N;
	for(int i=1;i<=T;i++){
		scanf("%d",&N);
		int a[N],sum=0;
		int max=0;
		for(int j=0;j<N;j++){
			scanf("%d",&a[j]);
			sum+=a[j];
			if(max<a[j]) max=a[j];
		}
		if(max>sum-max+1) printf("No\n");//当最大的糖果数量大于所有的糖果值减1时，说明不能吃完
		else printf("Yes\n");
	}
	return 0;
}