洛谷 P3853 [二分]

//https://www.luogu.com.cn/problem/P3853
//二分答案
//以0为下界，路长为下界二分答案
#include<bits/stdc++.h>
using namespace std;
int a[100005],L,n,k;
bool check(int x){
    int t=k;
    for(int i=2;i<=n;i++){
        t-=(a[i]-a[i-1])/x;
        if((a[i]-a[i-1])%x==0) t++;
        if(t<0) return 0;
    }
    return 1;
}
int main(){
    scanf("%d%d%d",&L,&n,&k);
    int l=0,r=L;
    for(int i=1;i<=n;i++){
        scanf("%d",&a[i]);
    }
    while(l<r){
        int mid=l+r>>1;
        if(!check(mid)){
            l=mid+1;
        }
        else{
            r=mid;
        }
    }
    printf("%d",l);
    return 0;
}