救一下呀,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;
}