跳石頭二分答案

題目背景

一年一度的「跳石頭」比賽又要開始了!

題目描述

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

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

輸入格式

第一行包含三個整數 l,n,ml,n,ml,n,m，分別表示起點到終點的距離，起點和終點之間的岩石數，以及組委會至多移走的岩石數。保證 l≥1l \geq 1l≥1 且 n≥m≥0n \geq m \geq 0n≥m≥0。

接下來 nnn 行，每行乙個整數，第 iii 行的整數 di(0乙個整數，即最短跳躍距離的最大值。

輸入輸出樣例

輸入 #1

25 5 2211

1417

21輸出 #1

說明/提示

輸入輸出樣例 1 說明：將與起點距離為 222和 141414 的兩個岩石移走後,最短的跳躍距離為 444(從與起點距離 171717 的岩石跳到距離 212121 的岩石,或者從距離 212121 的岩石跳到終點)。

另：對於 20%20%20%的資料,0≤m≤n≤100 ≤ m ≤ n ≤ 100≤m≤n≤10。

對於50%50%50%的資料,0≤m≤n≤1000 ≤ m ≤ n ≤ 1000≤m≤n≤100。

對於 100%100%100%的資料,0≤m≤n≤50,000,1≤l≤1,000,000,0000 ≤ m ≤ n ≤ 50,000,1 ≤ l ≤ 1,000,000,0000≤m≤n≤50,000,1≤l≤1,000,000,000。

二分答案好題，check返回的是可以拿走的石頭數量，如果大於m，那麼說明答案太大了，反之增大答案。

ll p[
50010];
ll a[
50010];
ll k, n, m;
intmain()
if(res <= m)
l = mid +1;
else
}    cout << ans << endl;
return0;
}

跳石頭 二分答案