40分，剩下Re求dalo帮忙

#include<cmath>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;

const int N=100005;
long long L, n, m, a[N];

bool ok(int mid)
{
	int num=0, last=0;;
	for(int i=1; i<=n; i++)
	{
		while(a[i]-a[last]<mid)
		{
			num++;
			i++;
		}
		if(num>m) return 0;
		last=i;
	}
	if(L-a[last]<mid)
	{
		int i=last;
		while(n-a[i]< mid) i--, num++;
		if(num>m) return 0;
	}
	return 1;
}

int main()
{
//	freopen(".in","r",stdin);
//	freopen(".out","w",stdout);
	cin>>L>>n>>m;
	for(int i=1; i<=n; i++)
		scanf("%lld", &a[i]);
	long long l=0, r=L, mid;
	while(l<=r)
	{
		mid=(l+r)>>1;
		if(ok(mid)) l=mid+1;
		else r=mid-1;
	}
	cout<<l-1<<endl;
	return 0;
}