codevs 4768 跳石头

#include<iostream>
using namespace std;
int L,N,M,l,r,i,j,s[50010];
int main ()
{
	cin>>L>>N>>M;
	for(i=1;i<=N;i++)
		cin>>s[i];
	s[N+1]=L;
	r=L+1;
	while(l+1<r)
	{
		int mid=(l+r)/2,k=0;i=0;
		while(i<=N)
		{
			j=i+1;
			while(s[j]-s[i]<mid&&j<N+2) j++;
			k+=j-i-1;
			i=j;
		}
		if(k>M)r=mid;
		else l=mid;
	}	
	cout<<l;
	return 0;	
}