题解(利用二分)

#include<bits/stdc++.h>
using namespace std;
int l,n,m;
int a[1000000];
int sum(int x)
{
int cnt=0;
int first=0;
for(int i=1;i<=n;++i)
{
if(a[i]-a[first]<x)
{
++cnt;
}
else
{
first=i;
}
}
return cnt;
}
int main()
{
cin>>l>>n>>m;
//二分跳跃距离
for(int i=1;i<=n;++i)
{
cin>>a[i];
}
int left=1;
int right=l;
int ans=0;
while(left<=right)
{
int mid=(left+right)/2;
//选中一个点,查看如果我们要选择此点为最长的最短跳跃距离,要移走多少石头
if(sum(mid)>m)
{
right=mid-1;
}
else
{
ans=mid;
left=mid+1;
}
}
cout<<ans;
return 0;
}