为何对样例输出3?
查看原帖
为何对样例输出3?
332549
幽灵特工楼主2020/10/1 11:48
#include <bits/stdc++.h>
using namespace std;
int l,n,m;
int a[50001];
bool f(int x){
	int sum=0,k=0;
	for(int i=0;i<n;i++){
		if(a[i]-k<x){
			sum++;
			k=a[i];
		}
		else k=a[i];
	}
	return sum<m;
}
int main(){
	cin>>l>>n>>m;
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	int le=0,r=n,mid;
	while(le<r){
		mid=le+r>>1;
		if(f(mid))le=mid+1;
		else r=mid-1;
	}
	cout<<le;
}
2020/10/1 11:48
加载中...