跳石子

这是一道(DAY2 quad T1)，总体来说思路不算难，但是需要维护，如果暴力搜索显然会爆炸，我们只需要用二分查找答案即可。

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<queue>
#include<cctype>
using namespace std;
	int l,n,m,ll,rr,mid,now,i,a[50005],s,ans;
#define scy(x) freopen(x".in","r",stdin);freopen(x".out","w",stdout);
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<<1)+(x<<3)+(ch^48);
    ch=getchar();
  }
  return x*f;
}
int main(){
  //scy("in");
	l=read(),n=read(),m=read();
	for(i=1;i<=n;i++){
		a[i]=read();
  } //输入
	ll=0;rr=l;
	while(ll<=rr){
		mid=(rr+ll)/2;
		now=0;s=0;
		for(i=1;i<=n;i++){
			if(a[i]-a[now]<mid)
				s++;
			else now=i;}
		if(s<=m){
			ans=mid;
			ll=mid+1;
    }
		else rr=mid-1;
  }
	printf("%d",ans);
	return 0;
}