Submission #1780509

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
int main(){
	int a[100003],b[100003],ans=0,k;
	cin>>k;
	if(k>2){
		for(int i=0;i<=k-1;i++){
			cin>>a[i];
		b[a[i]]++;
	}	
		for(int i=1;i<=k-2;i++)
			if((b[i-1]+b[i]+b[i+1])>ans)
				ans=b[i-1]+b[i]+b[i+1];
		cout<<ans;
	}
	if(k==1){
		cin>>a[0];
		cout<<"1";
	}	
	if(k==2){
		cin>>a[0]>>a[1];
		if((a[0]+1==a[1])||(a[0]-1==a[1])||(a[0]+1==a[1]-1)||a[0]-1==a[1]+1)
			cout<<"2";
		else
			cout<<"1";
	}	
	return 0;
}

Submission Info

Judge Result