描述:
HO,将所有糖果按种类分开,先吃一种,下一次吃另一种,这样问是否有一种吃糖果的顺序,把所有 的糖果吃完
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
#include <stdio.h>
#include <windows.h>
int main() {
//输入次数
int count;
scanf("%d", &count);
while (count--) {
// 糖果中的最大值
long long max_value = -1;
// 糖果种类数
int sugar_type_count;
// 糖果总数
long long sum = 0;
scanf("%d", &sugar_type_count);
for (int i = 0; i < sugar_type_count; i++) {
long longsuger_count;
scanf("%ld", &suger_count);
sum += suger_count;
if (max_value < suger_count) {
max_value = suger_count;
}
}
// 剩余糖果大于最大值 -1
// 如果11颗糖,其中有6 颗,别的颜色有5颗正好可以隔开这6颗糖
if ((sum - max_value + 1) >= max_value) {
printf("Yes\n");
} else
printf("No\n");
}
system("pause");
return 0;
}
1、对于任意类型的糖果,需要能够用其他糖果隔开
2、n块区域需要n-1块区域隔开(鸽笼原理)
鸽笼原理:
若有n 鸽笼子和n+1只鸽子,所有的鸽子都被关在笼子里,那么至少有一个笼子至少有2只鸽子