没啥问题啊?
#include<iostream>
using namespace std;
int l,n,m,a[50005],ans;
bool check(int dis)
{
int cnt=0,last=0;
for(int i=1;i<=n;i++)
{
if(a[i]-last<dis) cnt++;
else last=a[i];
}
if(cnt>m) return 0;
return 1;
}
int main()
{
cin>>l>>n>>m;
for(int i=1;i<=n;i++)
{
cin>>a[i];
}
a[n+1]=1;
int fl=0,fr=l;
while(fl<=fr)
{
int mid=(fl+fr)/2;
if(check(mid))
{
fl=mid+1;
ans=mid;
}
else fr=mid-1;
}
cout<<ans;
return 0;
}