原题请见SYZOJ

        关于这道题，当时考场上写的时候，觉得贪心就是正解。然而一下考场，学长告诉我说是二分，当时的我too young too naive, 还不知道二分搜索是什么，如今前来补档。

#include 
#include 
#include 
#include 
#define LL long long
using namespace std;
int l, m, n;
LL sum, le=0, ri, mid;
int d[50005];
inline int get_num()
{
    int ans=0;
    char tmp;
    tmp=getchar();
    while(tmp>'9'||tmp='0'&&tmp>l>>n>>m;
    for(int i=1;i<=n;i++)
    {
        d[i]=get_num();
        //d[i]=d[i]-sum;
        //sum+=d[i];
    }
    n++;
    d[n]=l;
    ri=l;
    int ans;
    while(le>1)+le;
        if(check(mid)<=m)
        {
            le=mid+1;
            ans=mid;
        }
        else
        {
            ri=mid-1;
        }
    }
    cout<<ans<<"\n";
}
inline int check(int a)
{
    LL sum=0;
    int tmp=0;
    for(int i=1;i<=n;i++)
    {
        if(d[i]-d[tmp]<a)
            sum++;
        else
            tmp=i;
    }
    return sum;
}