思路：
我觉得我现在有一个非常不好的习惯，那就是不爱画图。当我把这个题的检验函数用图来表示出来。感觉就非常好理解了。
直接说检验函数吧。就是非常简单的模拟，我现在换成角度来说：假设你最小能跳x（不能跳小于x的步）那么，在这个过程中统计直接飞过去的石头的个数。
这样是不是很简单就可以统计出来sum。而满足检验函数的条件的是至多m个，也就是sum<=m。
#include<iostream>
using namespace std; #define ll long long
const int maxn = 5e4 + ;
ll L, n, m, mid;
int a[maxn], ans; bool check(ll x){
int sum = , now=;
for (int i = ; i <= n + ;++i)
if (a[i] - a[now] < x){ sum++; }
else now = i;
return sum <= m;
} void half(){
ll l = , r = L;
while (l <= r){
mid = (l + r) >> ;
if (check(mid)){ l = mid + ; }
else r = mid - ;
}
ans = r;
} int main(){
cin >> L >> n >> m;
for (int i = ; i <= n; ++i)
cin >> a[i];
a[n + ] = L;
half();
cout << ans << endl;
}