问题标题: 我要结贴

嘤嘤嘤

50分

我的代码：

#include<iostream>
using namespace std; 
int a[555555],n,m,c,ans;
bool ss(int mid){
    int s=0,cnt=0;
    for (int i=1;i<=n;i++){
        if(a[i]-s<mid)
            cnt++;            
        else
           s=a[i];
    }
    if(cnt>m) 
        return false;
    return true;
}
int main(){
    cin>>c>>n>>m;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    a[++n]=c;
    int l=1,r=c;
    while(l<r){
        int mid=l+(r-l)/2;
        if(ss(mid)){
            l=mid+1;
        }
        else
            r=mid-1;
    }
    cout<<l-1;
    return 0;
}

求大佬找错

李瑞曦在2021-05-05 21:15:49追加了内容

-------------------------------------------------------------

已自行解决

鹅，有结贴的嘛？？？