记录编号	434355	评测结果	AAAAAAAAAA
题目名称	[NOIP 2015]跳石头	最终得分	100
用户昵称	HZOI_蒟蒻一只	是否通过	通过
代码语言	C++	运行时间	0.104 s
提交时间	2017-08-07 19:25:59	内存使用	0.50 MiB

#include<iostream>
#include<algorithm>
#include<queue>
#include<cstdio>
using namespace std;
int L,n,m,a[50005];
bool ok(int c){
     int sum=m,la=0;
     for(int i=1;i<=n;i++)
         if(la+c<=a[i])la=a[i];
         else
             if(!(sum--))return 0;
         if(la+c>L)
             if(!(sum--))return 0;
         return 1;
}
int main()
{
    freopen("2015stone.in","r",stdin);
    freopen("2015stone.out","w",stdout);
    cin>>L>>n>>m;
    for(int i=1;i<=n;i++)cin>>a[i];
    sort(a+1,a+n+1);int l=0,r=L;
    while(l!=r)
    {
        int mid=l+r+1>>1;
        if(ok(mid))l=mid;
        else r=mid-1;
    }
    cout<<l;
    //while(1);
    return 0;
}