題文：

一年一度的“跳石頭”比賽又要開始了！

這項比賽將在一條筆直的河道中進行，河道中分布著一些巨大巖石。組委會已經選擇好了兩塊巖石作為比賽起點和終點。在起點和終點之間，有N塊巖石（不含起點和終點的巖石）。在比賽過程中，選手們將從起點出發，每一步跳向相鄰的巖石，直至到達終點。

為了提高比賽難度，組委會計劃移走一些巖石，使得選手們在比賽過程中的最短跳躍距離盡可能長。由於預算限制，組委會至多從起點和終點之間移走M塊巖石（不能移走起點和終點的巖石）。

鏈接：http://codevs.cn/problem/4768/

二分答案，然後check就可以了

其中的life是生命值，每用一個石頭生命值減用1，生命值為負狀態非法；

AC代碼

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<algorithm>
#define ll long long
const int MAXN=50010,MAXN1=1000000110;
using namespace std;
int n,m,L;
ll a[MAXN];
int check(int x)
{
    int last=0;
    int life=m;
    for(int i=1;i<=n;i++)
    {
        if(a[i]-last<x)
            life
 
--;
        else
            last = a[i];
    }
    if(life<0) return 0;
    return 1;
}
void erfen(){
    long long l=1,r=L,ans,mid;
    while(l<=r){
        mid=(l+r)/2;
        if(check(mid)) ans=mid,l=mid+1;
        else r=mid-1;
    }
    printf("%lld",ans);
}
int main(){
    scanf("%d%d%d",&L,&n,&m);
    
 
for(int i=1;i<=n;i++)
    scanf("%d",&a[i]);
    n++;
    a[n]=L;
    erfen();
    return 0;
}

跳石頭