Submission #1606487

---

Source Code Expand

#include <bits/stdc++.h>

using namespace std;

int n, val, x, ap1, ap2, i;

int main()
{
  //  freopen("input", "r", stdin);
    cin.sync_with_stdio(false);

    cin >> n >> val; ap1 = 1;
    for(i=2; i<=n; ++i)
    {
        cin >> x;
        if(x == val) ++ap1;
            else if(!ap2)
            {
                if(x == val-1) ap2 = ap1, ap1 = 1, --val;
                    else if(x == val+1) ap2 = 1;
                        else
                        {
                            cout << "No\n";
                            return 0;
                        }
            }
            else if(x == val+1) ++ap2;
                else
                {
                    cout << "No\n";
                    return 0;
                }
    }

    if(!ap2)
    {
        if(n/2 >= val || val == n-1) cout << "Yes\n";
            else cout << "No\n";
    }
    else
    {
        if(ap2 >= 2 && ap1 + ap2/2 >= val+1 && ap1 + 1 <= val + 1) cout << "Yes\n";
            else cout << "No\n";
    }

    return 0;
}

Submission Info

Judge Result