好久没更了。。昨天去学zkw线段树，被zxyer狠狠地D了一顿。、
来补坑。。
这是一道很奇特的题目。
根据题目可以看出这道题有二分题具有的性质。。
不懂二分性质的可以看我以前的博客 传送门
所以。。
暴力check答案就好啦！
下面贴代码
#include<iostream>
#include<cstdio>
using namespace std;
int a[];
int l,n,m;
struct edge{
int value,next;
}b[];
int check(int x)
{
int num=;
for(int i=;i<=n+;i++)
b[i].value=a[i],b[i].next=i-;
for(int i=;i<=n+;i++)
if(b[i].value-b[b[i].next].value<x)num++,b[i+].next=b[i].next;
return m>=num;
}
int main(){
scanf("%d%d%d",&l,&n,&m);
for(int i=;i<=n;i++)
scanf("%d",&a[i]);
a[n+]=l;
int left=,r=l,ans;
while(left<=r){
int mid=(left+r)>>;
if(check(mid))ans=mid,left=mid+;
else r=mid-;
}
printf("%d\n",ans);
}