subtask1没过,求调
查看原帖
subtask1没过,求调
1566502
zzzzybbn楼主2025/1/27 14:38
#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10;
int a[N];
int l,n,k;
int check(int x)
{
	int len=0;
	int size=0;
	for(int i=1;i<=n+1;){
		if(a[i]-len>x){
			size++;
			len+=x;
		}
		else{
			len=a[i];
			i++;
		}
	}
	return size;
}
int main()
{
	cin>>l>>n>>k;
	for(int i=1;i<=n;i++)
		cin>>a[i];
	int L=0,R=l;
	while(L<R){
		int mid=L+R>>1;
		if(check(mid)<=k)
			R=mid;
		else
			L=mid+1;
	}
	cout<<L;
	return 0;
}
2025/1/27 14:38
加载中...