跳石頭（NOIP2015）

題目連結：跳石頭

這題就是簡單的二分答案。

具體怎麼做呢？

何謂二分答案？

既然二分的是答案，我們就要以答案為對象，進行二分

這個答案就是最小距離

是以，我們需要做的就是，設定左右兩個标簽，然後求mid，然後判斷實作這個mid需要移走幾塊石頭，再和m比較。

下附代碼：

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int c,n,m;
int d[];
bool judge(int dd){
    int ans=,cur=;
    for(int i=;i<=n+;i++){
        if(d[i]-cur<dd){
            ans++;
        }else{
            cur=d[i];
        }
    }
    return ans>m;
}
int main(){
    scanf("%d%d%d",&c,&n,&m);
    for(int i=;i<=n;i++){
        scanf("%d",&d[i]);
    }
    d[]=;
    d[n+]=c;
    int l=,r=c;
    while(l+<r){
        int mid=(l+r+)>>;
        if(judge(mid)){
            r=mid;
        }else{
            l=mid;
        }
    }
    if(!judge(r)){
        l=r;
    }
    printf("%d",l);
    return ;
}