NOIP 跳石头

不说了还是二分，挑战自己码代码的速度

每次二分最远的距离就可以了

最后不知道怎么要判断下r

#include<iostream>
#include<cstdio>
using namespace std;
int a[100005],n,m;
int check(int x){
    int nowstone=1;
    int dist=a[1];
    int stone=0;
    while(nowstone<=n){
        while(dist<x){
            nowstone++;
            stone++;
            if(stone>m)return 0;
            dist+=a[nowstone]-a[nowstone-1];
        }
        dist=a[nowstone+1]-a[nowstone];
        nowstone++;
    }
    return 1;
}
int main(){
    int leng;
    cin>>leng>>n>>m;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    a[n+1]=leng;
    int l=0,r=leng;
    int ans;
    while(l<r){
        int mid=l+r>>1;
        if(check(mid))ans=mid,l=mid+1;
        else r=mid-1;
    }
    if(check(r))ans=r;
    cout<<ans;
}

代码能力勉强还能达到要求了