hdu 1205 吃糖果

题意：给定T组数据，每组有N种糖果，不能连续吃两个同种的糖果，问是否存在一个吃糖果的顺序吃完所有糖果。

思路：只要（总糖果数-最大的一组糖果数）>=最大糖果数-1；说明存在一种顺序：先吃最大的一种糖果，再吃其他糖果，然后再吃最大的那一组，再吃。。。

假设最大的一种数量为a，第二大的数量为b，其余的为c，总数为s。
则（s-a)>=a-1,即a满足2a<=s+1;
则a被吃完后，还剩下s-2a个糖果，设抵消a糖果的d部分由b糖果承担，e部分由c糖果承担，则两堆糖果数量为b-d，c-e；d+e==a;
我们让b-d成为较大的一堆糖果，
如果理论成立，b-d需要满足2(b-d)<=b+c-a+1;
即b<=c-a+2d+1;b<=c+d-e+1;b+e<=c+d+1;好像也可以，所以就这么证了。

#include<bits/stdc++.h>

using namespace std;

int main()
{
    int T;
    cin>>T;
    while(T--){
        int N,max_n=-1;
        long long sum=0;
        cin>>N;
        int *iarr = new int[N];
        for(int i=0;i<N;i++){
            scanf("%d",&iarr[i]);
            if(max_n < iarr[i]) max_n = iarr[i];
            sum+=iarr[i];
        }
        if((max_n-(sum-max_n))>=2) printf("No\n");
        else printf("Yes\n");
    }
    return 0;
}