Submission #1794157

---

Source Code Expand

#include<iostream>
#include<algorithm>
using namespace std;
int a,b,c,x[3000],ans=-1000000000,mx=-1000000000;
int main()
{
	cin>>a>>b>>c;
	for (int i=0;i<a;i++)
		cin>>x[i];
	if (a==1){
		cout<<max(abs(b-c),max(abs(b-x[0]),abs(c-x[0])));
		return a-1;
	}
	if (x[0]<=b) ans=max(ans,abs(b-x[a-1]));
	for (int i=0;i<a;i++){
		if (x[a-1]<=x[i]) ans=max(ans,abs(x[i]-x[a-1]));
		if (mx<x[i]) mx=x[i];
	}
	cout<<max(ans,abs(c-mx));
	return 0;
}

Submission Info

Judge Result