100分却WA了 救!
查看原帖
100分却WA了 救!
778782
lkrabc楼主2024/5/1 11:26

为啥我100分却wa了一个点?qwq

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
const int N=5e4+2;
ll L;
int n,m; 
ll d[N];

bool check(int x){
	int last=0,cnt=0;
	for(int i = 1;i<=n;i++){
		if(d[i]-last>=x) last=d[i];
		else cnt++;
	}
	return cnt<=m;
}

int main(){
	scanf("%lld%d%d",&L,&n,&m);
	for(int i = 1;i<=n;i++)scanf("%lld",&d[i]);
	d[n+1]=L;
	int r=L,l=1;
	while(l<r){
		int mid = (l+r+1)>>1;
		if(check(mid))l=mid;
		else r = mid-1;
	}
	cout << r;
	puts("");
	return 0;
}

2024/5/1 11:26
加载中...