【poj 3258】River Hopscotch 题意&题解&代码（C++）

题目链接：
http://poj.org/problem?id=3258
题意：
题意：牛要到河对岸，在与河岸垂直的一条线上，河中有N块石头，给定河岸宽度L，以及每一块石头离牛所在河岸的距离，现在要求去掉M块石头，要求去掉M块石头后，剩下的石头之间以及石头与河岸的最小距离的最大值。
题解：
这好像是noip的那道原题啊233.。。。多亏了这个L的范围当时才能敲出来二分。。。。
代码：

#include<iostream>
#include<algorithm>
#include<stdio.h>
using namespace std;
int ans,n,m,l,w[50005];
void erfen(int l,int r)
{
    if (l>r) return ;
    int mid=(l+r)/2;
    int tmp=0,s=0,flag=0;
    for (int i=1;i<=n+1;i++)
    {
        tmp+=w[i]-w[i-1];
        if (tmp<mid && i==n+1) {flag=1;break;}
        if (tmp<mid)    s++;
        else tmp=0;
        if (s>m)
        {flag=1;break;}
    }
    if (!flag)
    {
        ans=max(ans,mid);
        erfen(mid+1,r);
    }
    else erfen(l,mid-1);
}
int main()
{
    scanf("%d%d%d",&l,&n,&m);
    for (int i=1;i<=n;i++)
    scanf("%d",&w[i]);
    sort(w+1,w+1+n);
    w[n+1]=l;
    ans=1;
    erfen(1,l);
    printf("%d\n",ans);
}