noip 2015 提高组 跳石头

太久没有做这么简单，单纯的二分题目了。

首先哪些题目可以用二分呢？常见的就是问最大，最小值。然后通过二分法，不断缩小答案范围（通过是否满足题目条件去判断）。

这道跳石头，问的是跳跃距离，所以我们二分跳跃距离，然后通过跳跃次数来判断是否可以达到，来不断二分得范围。

由于考试过后，代码没来得及存储，所以只重写一下check了

bool check(int length){
int sum,last;
times=0;last=0;
for (int i=1;i<=n;i++){
if (a[i]-last<length) {  times+=1;continue;}
last=a[i];
}
if (times>m) return 0;
return 1;
}