跳石头

题面

二分答案

#include<bits/stdc++.h>
using namespace std;
int main(){
    int l,n,m,left,right,mid,now,i,a[50005],s,ans;
    cin>>l>>n>>m;
    for(i=1;i<=n;i++)
        cin>>a[i];   
    left=0;right=l;
    while(left<=right){
        mid=(right+left)/2;
        now=0;s=0;
        for(i=1;i<=n;i++){
            if(a[i]-a[now]<mid)
                s++;
            else now=i;}
        if(s<=m){
            ans=mid;
            left=mid+1;}
        else right=mid-1;}
    cout<<ans;
    return 0;}

　　

转载于:https://www.cnblogs.com/ainiyuling/p/11458563.html