rt,路标设置P3853

#include<iostream>
using namespace std;
int a[100002];
bool check(int mid);
int l,n,m;
int main(){
	cin>>l>>n>>m;
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	int left=0,right=l;
	while(left+1<right){
		int mid=(left+right)>>1;
		if(check(mid)){
			right=mid;
		}else{
			left=mid;
		}
	}
	cout<<right;
}
bool check(int mid){
	int cnt=0;
	for(int i=1;i<n;i++){
		if(a[i]-a[i-1]>mid){
			cnt+=(a[i]-a[i-1])/mid;
		}
		if((a[i]-a[i-1])%mid==0){
			cnt--;
		}
	}
	if(cnt>m){
		return 0;
	}else{
		return 1;
	}
}

7 8 点错了