題意：

在數軸上有兩個人，有不同起點。要按順序讓某一個人訪問一些點，問兩人最大距離的最小值。

題解：

首先二分，想辦法check 最後一定有一個人在$a_n$這個位置，於是可以得到一個區間$[a_n-k,a_n+k]$，倒著處理，然後對於當前訪問的點，假如這個點在這個當前範圍內，就用$[a_i-k,a_i+k]$更新當前範圍，否則就去兩個區間的並集。最後看是否有起點在該範圍內。

#include<cmath>
#include<cstdio>
#include<cstdlib>
 

#include<cstring>
#include<iostream>
using namespace std;
int n,s0,s1,a[100010];
bool check(int k)
{
	int l=a[n]-k,r=a[n]+k;
	for(int i=n-1;i>=1;i--)
	{
		if(l<=a[i]&&a[i]<=r) l=a[i]-k,r=a[i]+k;
		int l0=a[i]-k,r0=a[i]+k;
		l=max(l,l0);r=min(r,r0);
		if(l>r) return false;
	}
	if
 
((l<=s0&&s0<=r)||(l<=s1&&s1<=r)) return true;
	return false;
}
int main()
{
	scanf("%d %d %d",&n,&s1,&s0);
	for(int i=1;i<=n;i++) scanf("%d",&a[i]);
	int l=abs(s0-s1),r=1e9,ans;
	while(l<=r)
	{
		int mid=(l+r)/2;
		if(check(mid)) ans=mid,r=mid-1;
		else l=
 
mid+1;
	}
	printf("%d",ans);
}