求助，90分

#include<cstdio>
using namespace std;
int l,n,m,x[50005],left=1,right,mid,ans;
int check(int num)
{
    int sum=0,now=0;
    for(int i=1;i<=n+1;i++)
    {
        if(x[i]-x[now]<num) sum++;
        else now=i;
    }
    if(sum>m) return 0;
    else return 1;
}
int main()
{
    scanf("%d%d%d",&l,&n,&m);
    for(int i=1;i<=n;i++) scanf("%d",&x[i]);
    right=l;
    x[n+1]=l;
    while(left<=right)
    {
        mid=(left+right)/2;
        if(check(mid))
        {
            ans=mid;
            left=mid+1;
        }
        else right=mid-1;
    }
    printf("%d",ans);
    return 0;
}