POJ3258 River Hopscotch

　　地址

　　别人的代码，自己边界总是控制不好，还不知道哪里错了！思维！这种问题代码越简洁反而越不容易错吧。。

    #include<stdio.h>  
    #include<algorithm>  
    typedef long long ll;  
    using namespace std;  
    ll n,m,L,a[100010];  
    bool bi(ll x){  
        ll i,cnt=0,now=0;  
        for(i=1;i<=n;i++){  
            if(a[i]-a[now]<=x)cnt++;  
            else    now=i;  
        }  
        if(L-a[now]<x)return 0;  
        return cnt<=m;  
    }  
    int main(){  
        ll i,l,r,mi;  
        while(~scanf("%lld%lld%lld",&L,&n,&m)){  
            l=0;r=L;  
            for(i=1;i<=n;i++)  
                scanf("%lld",&a[i]),  
                r+=a[i];  
            sort(a,a+n+1);  
            while(l<r){  
                mi=l+r>>1;  
                if(bi(mi))l=mi+1;  
                else      r=mi;  
            }  
            printf("%lld\n",r);  
        }  
        return 0;  
    }