那么麻烦干什么?
AC代码:
```cpp
#include<bits/stdc++.h>
using namespace std;
const int N=1e6;
long long a[N],n,m,l;
int BS(int l,int r){
long long mid;
while(l<r){
mid=(l+r+1)>>1;
int cnt=0,cur=0;
for(int i=1;i<=n;i++){
if(a[i]-cur<mid){
cnt++;
}
else{
cur=a[i];
}
}
if(cnt<=m){
l=mid;
}
else{
r=mid-1;
}
}
return r;
}
int main(){
cin>>l>>n>>m;
for(int i=1;i<=n;i++){
cin>>a[i];
}
a[++n]=l;
cout<<BS(0,l);
return 0;
}
```
by yangtaixuan @ 2024-04-09 20:51:18
@[hongyinzhe](/user/1286953) 是不是数组开小了
by Dream_Creator @ 2024-04-09 21:06:39
@[Dream_Creator](/user/529722) 不是数组开小了
by hoyizh @ 2024-04-13 16:58:39
@[yangtaixuan](/user/1125478)
我是在b站上找的
by hoyizh @ 2024-04-13 17:00:00
@[yangtaixuan](/user/1125478) 感谢大佬帮忙
by hoyizh @ 2024-04-13 17:07:31
已全部AC
by hoyizh @ 2024-04-13 17:08:35