作业之考试n

对答案进行二分,然后选取一个石头,在这个石头后面凡是有距离小于 答案的全部移走, 然后跳到距离答案的第一个石头上,循环操作 如果移走的石头数不大于 m,就输出；

#include<bits/stdc++.h>
using namespace std;
int l,m,n,ha[500010];
int main(){
	int lt=0,rt=0,kao=0,md=0,mp=0;
    scanf("%d %d %d",&l,&n,&m);
	rt=ha[n+1]=l;
	for(int z=1;z<=n;z++) scanf("%d",&ha[z]);
	while(lt<=rt){        
		md=(rt+lt)/2;
		mp=0;
		kao=0;        
		for(int z=1;z<=n+1;z++)
			if(ha[z]-ha[mp]<=md) kao++;
			else mp=z;
		if(kao<=m) lt=md+1;
		else rt=md-1;
	}    
	printf("%d",lt);
}```