Help!!!
查看原帖
Help!!!
1272214
luozihang楼主2025/8/1 08:48

第17行CE

#include<bits/stdc++.h>
int k,n,m;
int pos[50005];
bool chk(int mid){
    int ans=0,st=0;
    for(int i=1;i<=n;++i){
    	if(pos[i]-st<mid){
        	ans=ans+1;
		}
        else{
        	st=pos[i];
		} 
	}
    return ans<=m;
}
int main(){
    cin>>k>>n>>m;
    for(int i=1;i<=n;++i){
    	cin>>pos[i];
	}
    int l=0,r=k,mid;
    while(l<r){
        mid=(l+r)/2;
        if(check(mid)){
        	l=mid+1;
		}
        else{
        	r=mid-1;
		} 
    }
    cout<<l-(!chk(l));
    return 0;
}

2025/8/1 08:48
加载中...