解题方法：二分，因为移走石头的数目和最短的跳跃距离是单调关系，所以考虑用二分，并且一个距离可能有多个石头数目对应，表现在坐标图中就是一条平行于x轴的线段。

还有关于代码中的二分的循环我想详细说明一下：

high定位实际上界+1，是利用了左开右闭，这样的好处是当low=high时，区间中的元素就没有了，这样更易理解。因为肯定有解，所以经过循环low一定会等于当前解+1，然后寻找下一对于本题来说更优的解，所以到最后Low-1就是最后即最优的解；

 

#include 
    
     #include 
     
      using namespace std;#define maxn 50010int l,n,m;bool judge(int mid,int* rock){	int sum=0;	int tot=0;	int j=0;	for(int i=1;i<=(n+1);)	{		int did=rock[i]-rock[i-1];		if(sum+did