codeforces E. Delivery Club

题意：

在数轴上有两个人，有不同起点。要按顺序让某一个人访问一些点，问两人最大距离的最小值。

题解：

首先二分，想办法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);
}