记录编号	462931	评测结果	AAAAAAAAAA
题目名称	[NOIP 2015]跳石头	最终得分	100
用户昵称	JustWB	是否通过	通过
代码语言	C++	运行时间	0.041 s
提交时间	2017-10-23 16:54:16	内存使用	0.50 MiB

#include<cstdio>
#include<iostream>
const int maxn=50005;
using namespace std;
inline int get();
int L,n,m,ans;
int N[maxn];
int main()
{
	freopen("2015stone.in","r",stdin);
	freopen("2015stone.out","w",stdout);
	L=get(),n=get(),m=get();
	for(int i=1;i<=n;i++)N[i]=get();
	N[n+1]=L;
	int l=0,r=L;
	while(l<=r)
	{
		int end=0,cur=0,mid=(l+r)>>1;
		bool jud=true;
		for(int i=1;i<=n+1;i++)
		{
			if(N[i]-end<mid)cur++;
			else end=N[i];
			if(cur>m)
			{
				jud=false;
				break;
			}
		}
		if(jud)
		{
			l=mid+1;
			ans=mid;
		}
		else r=mid-1;
	}
	printf("%d\n",ans);
	return 0;
}
inline int get()
{
	int t=0;char c=getchar(),j=1;
	while(!isdigit(c))
		if(c=='-')j=-1,c=getchar();
		else c=getchar();
	while(isdigit(c))
		t=(t<<3)+(t<<1)+c-'0',
		c=getchar();
	return j*t;
}