c++二分法_立定跳远

参考代码:

#include<bits/stdc++.h>
using namespace std;
vector<int> a,b;
int n,m;
bool check(int x){
	int _m=m+1;
	for(int i=0;i<b.size();i++){
		if(b[i]<=x) continue;
		else{
			_m-=b[i]%x?b[i]/x:b[i]/x-1;
			if(_m<0) return false;
		}
	}
	return true;
}
int main(){
	cin>>n>>m;
	int l,r,num;
	for(int i=0;i<n;i++){
		cin>>num;
		a.push_back(num);
		if(i>0){
			int c=a[i]-a[i-1];
			b.push_back(c);
			l=min(c,l);r=max(r,c);
		}
	}
	int mid;
	while(l<=r){
		mid=(l+r)/2;
		if(check(mid)){
			r=mid-1;
		}
		else{
			l=mid+1;
		}
	}
	if(check(r)) cout<<r<<endl;
	else cout<<l<<endl;
	return 0;
}