吃糖果（鸽笼原理）

描述：
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只鸽子