求助RE
查看原帖
求助RE
996450
Yuki_Meow_SnowFox楼主2024/1/4 09:22

**求助RE qwq **

#include<bits/stdc++.h>
using namespace std;
int len,n,m,arr[50010];
int work(int l,int r){
	if(r-l<=1) return l;
	int mid=l+(r-l)/2;
	int k=0,num=0,flag=0;
	for(int i=1;i<=n;i++){
		int dis=arr[i]-k;
		if(dis>=mid) k=arr[i];
		else{
			num++;
			if(num>m){
				flag=1;
				break;
			}
		}
	}
	if(flag==1) work(l,mid);
	else work(mid,r);
}
int main(){
	cin>>len>>n>>m;
	for(int i=1;i<=n;i++) scanf("%d",&arr[i]);
	cout<<work(1,len+1);
	return 0;
}

验证答案都对,提交上去RE

求求各位大佬帮忙调一下代码qwq

2024/1/4 09:22
加载中...