原題**：
洛谷題目描述
這項比賽將在一條筆直的河道中進行，河道中分布著一些巨大岩石。組委會已經選擇好了兩塊岩石作為比賽起點和終點。在起點和終點之間，有 n 塊岩石（不含起點和終點的岩石）。在比賽過程中，選手們將從起點出發，每一步跳向相鄰的岩石，直至到達終點。
為了提高比賽難度，組委會計畫移走一些岩石，使得選手們在比賽過程中的最短跳躍距離盡可能長。由於預算限制，組委會至多從起點和終點之間移走 m 塊岩石（不能移走起點和終點的岩石）。
輸入第一行包含三個整數 l,n,m，分別表示起點到終點的距離，起點和終點之間的岩石數，以及組委會至多移走的岩石數。保證 l≥1 且 n≥m≥0。
接下來 n行，每行乙個整數，第 i行的整數 di(0輸出
乙個整數，即最短跳躍距離的最大值。
樣例輸入
25 5 2211
1417
21樣例輸出
提示輸入輸出樣例 1 說明：將與起點距離為 2和 14 的兩個岩石移走後,最短的跳躍距離為 4(從與起點距離 17 的岩石跳到距離 21 的岩石,或者從距離 21 的岩石跳到終點)。
另：對於 20%的資料,0≤m≤n≤10。
對於50%的資料,0≤m≤n≤100。
對於 100%的資料,0≤m≤n≤50,000,1≤l≤1,000,000,000。
首先二分的模板拉一下：
while(l+1>1;
if(check(m))
l=m;
else r=m;
}
接下來，我們來看一看check函式怎麼寫：
首先，記錄上一塊石頭的位置為last，上一塊石頭的編號為f，隨時記錄和比較\(a_now和last\)的大小即可。
最後要注意，如果\(sum(總和)-a_f，挪走的石頭數量還要再加上1，不然。。。
最後，注意邊界值，\(l=0,r=sum+1\)不然。。。。。。
ac**（這題打了\(n\)小時，\(n>1\)）
#include#include#define maxn 100001
using namespace std;
int a[maxn],n,k,l,r,m,sum;
bool check(int x)
printf("%d",l);
return 0;
}
P2678 跳石頭 題解摘要
題目 題目描述 這項比賽將在一條筆直的河道中進行，河道中分布著一些巨大岩石。組委會已經選擇好了兩塊岩石作為比賽起點和終點。在起點和終點之間，有 n 塊岩石 不含起點和終點的岩石 在比賽過程中，選手們將從起點出發，每一步跳向相鄰的岩石，直至到達終點。為了提高比賽難度，組委會計畫移走一些岩石，使得選手們...
跳石頭深悉
include include using namespace std intm,n long long l,map 50015 left,right,mid intmain for int i 1 i n i scanf lld map i map n 1 l left 0 right l whi...
C 跳石頭題解（二分答案）
跳石頭 描述一年一度的 跳石頭 比賽又要開始了 這項比賽將在一條筆直的河道中進行，河道中分布著一些巨大岩石。組委會已經選擇好了兩塊岩石作為比賽起點和終點。在起點和終點之間，有 n塊岩石 不含起點和終點的岩石 在比賽過程中，選手們將從起點出發，每一步跳向相鄰的岩石，直至到達終點。為了提高比賽難度，組委...