1304吃糖果

题意：有N种糖果，每种有Mi(0<Mi<=1000000)个，是否存在一种吃糖果顺序使得相邻糖果不相同（先吃这一种，再吃下一种）。

分析：插空，如果最多的一种糖果，能被剩下所有的糖果插空，则存在，即ans - 1 <= sum - ans.

#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<set>
#include<map>
#include<algorithm>
#include<cstdlib>
#include<vector>
#include<cmath>
#include<sstream>
using namespace std;
int main()
{
    int N;
    while(scanf("%d", &N) != EOF)
    {
        int sum = 0;
        int ans = 0;
        for(int i = 0; i < N; ++i)
        {
            int x;
            scanf("%d", &x);
            ans = max(ans, x);
            sum += x;
        }
        if(ans - 1 > sum - ans)
            printf("No\n");
        else printf("Yes\n");
    }
    return 0;
}