80求调
查看原帖
80求调
1412901
zhangyanning001楼主2024/9/8 21:07

救一下呀,2,8过不去,帮看看

#include<bits/stdc++.h>
using namespace std;
long long l,n,k;
long long a[100000];
bool cheak(long long x){
    long long sum=0;
    for (long long i=0;i<n-1;i++){
    if (a[i+1]-a[i]!=x){
    sum+=(a[i+1]-a[i])/x;
    }
    }
    return sum>k;
}
int main() {
    cin >> l >> n >> k;
    long long l2=0,r=10000001;
    for (long long i=0;i<n;i++){
    cin >> a[i];
    }
    while (l2+1<r){
    long long mid=(l2+r)/2;
    if (cheak(mid)){
    l2=mid;
    }else{
    r=mid;
    }
    }
    cout << r << endl;
    return 0;
}
2024/9/8 21:07
加载中...