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
;
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;
}