【luogu3853】路标设置（二分，模拟）

题目大意

把公路上相邻路标的最大距离定义为该公路的“空旷指数”，给出个路标距起点的距离，求最小“空旷指数”值
简单二分+模拟即可

#include
using namespace std;
const int maxn=100010;
int L,n,k;
int a[maxn]; 

int pd (int tmp){                    //tmp为枚举的最小的最大距离
    int now=0,t=0;                //t为当前所设路标数
    for(int i=1;i<=n;i++){
        while(a[i]-now>tmp)           //now为当前路标位置
            now+=tmp,t++;  
            if(t>k) break; 
            if(nowwhile(L-now>tmp)
        now+=tmp,t++;           //勿忘终点  
    return t<=k;     
}
int main(){
    cin>>L>>n>>k;
    for (int i=1;i<=n;i++){
        cin>>a[i];
    }   
    int l=0,r=L;
    int ans=0;
    while (l<=r){
        int mid=l+(r-l)/2;
        if (pd(mid)) {
                ans=mid; 
                r=mid-1;
            } 
            else l=mid+1;
    }        //熟悉的配方
    cout<