Submission #1990516

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
#define FOR(i,a,b) for(int i=(a);i<(b);++i)
#define rep(i,n)   FOR(i,0,n)
#define pb emplace_back
#define mp make_pair
typedef long long ll;
typedef pair<int,int> pint;

map<int,int> t;
vector<int> cnt,v;
int main(){
    int n,ai;
    cin>>n;
    rep(i,n){
        cin>>ai;
        ++t[ai];
    }
    bool flag=true;
    if(t.size()>2){
        flag=false;
    }
    else{
        for(auto it:t){
            v.pb(it.first);
            cnt.pb(it.second);
        }
        if(v.size()==1){
            if(v[0]!=n-1&&v[0]*2>n) flag=false;
        }
        else{
            if(v[1]<=cnt[0]||(v[1]-cnt[0])*2>cnt[1]) flag=false;
        }
    }
    if(flag) cout<<"Yes"<<endl;
    else cout<<"No"<<endl;
    return 0;
}

Submission Info

Judge Result