Submission #1593821

---

Source Code Expand

#include <bits/stdc++.h>

using namespace std;

inline int read()
{
	int x=0,f=1; char ch=getchar();
	while(ch<'0'||ch>'9'){if(ch=='-')f=-1; ch=getchar();}
	while(ch>='0'&&ch<='9'){x=x*10+ch-'0'; ch=getchar();}
	return x*f;
}
int mi,mx,n,ct1,ct2,as[200010];
int main()
{
	n=read(); as[1]=mx=mi=read();
	for(int i=2;i<=n;i++)
	{
		as[i]=read();
		mx=max(mx,as[i]);
		mi=min(mi,as[i]);
	}
	for(int i=1;i<=n;i++) 
		ct1+=mx==as[i],ct2+=mi==as[i];
	if(mi<mx-1){printf("No\n"); return 0;}
	if(mi==mx)
	{
		if(mx==n-1) printf("Yes\n");
		else if(mx<=n/2) printf("Yes\n");
		else printf("No\n");
	}
	else 
	{
		if(ct2+1<=mx&&mx<=ct2+ct1/2) printf("Yes\n");
		else printf("No\n");
	}
	return 0;
}

Submission Info

Judge Result