关于移走石头，跳石头的问题

待删
关于移走石头，跳石头的问题。
原题来源于洛谷：P2678 [NOIP2015 提高组] 跳石头 ：移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能长。至多从起点和终点之间移走 M块岩石（不能移走起点和终点的岩石）。 题目链接
分析：二分法枚举最短距离的最大值。
与大部分二分法不同，此处二分法是为了查找<=x的数中最大的一个（平常是查找>=x的数中最小的一个）。
运用一个贪心思维：只要按顺序遍历整个位置数组，计算出每两相邻石头之间的距离，若距离过小则移走石头。这样得到的移走石头数是最少的。
分割左右区间的判断条件，应该是计算出该距离对应的应移走石头数，是否在范围内。

#include <bits/stdc++.h>
using namespace std;

typedef unsigned long long LL;
const int maxv=50100;
const int mod=100000;
int a[maxv];
bool judge(int x,int n,int m){ //判断条件
    int num=0,pos=a[0];
    for(int i=0;i<n;i++){
        if(a[i+1]-pos<x) num++; //移走石头数加一
        else pos=a[i+1];  //前一个石头
    }
    return num<=m;
}
int binarySearch(int left,int right,int n,int m){
    while(left<right){
        int mid=(left+right+1)>>1;
        if(judge(mid,n,m)) left=mid;
        else right=mid-1;
    }
    return left;
}
int main()
{
    int n,l,m;
    scanf("%d %d %d",&l,&n,&m);
    a[0]=0;
    a[n+1]=l;
    for(int i=1;i<=n;i++) scanf("%d",&a[i]);
    printf("%d",binarySearch(0,l,n,m));
    return 0;
}

代码如上，欢迎讨论。