Submission #1771791

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
#define N 1111116

int n,a[N];

int read(){
	int x=0,f=1;char ch=getchar();
	for (;!isdigit(ch);ch=getchar()) if (ch=='-') f=-f;
	for (;isdigit(ch);ch=getchar()) x=x*10+ch-'0';
	return x*f;
}

int main(){
	n=read();
	for (int i=1;i<=n;i++) a[i]=read();
	sort(a+1,a+n+1);
	if (a[n]-a[1]>=2) printf("No\n");
	if (a[n]-a[1]==1){
		int t=upper_bound(a+1,a+n+1,a[1])-a-1;
		printf((a[n]>=t+1&&a[n]<=t+(n-t)/2)?"Yes\n":"No\n");
	}
	if (a[n]-a[1]==0)
		printf((a[n]<=n/2||a[n]==n-1)?"Yes\n":"No\n");
	return 0;
}

Submission Info

Judge Result