青島大學一年一度的「跳石頭」比賽又要開始了！ 這項比賽將在一條筆直的河道中進行，河道中分布著一些巨大岩石。組委會已經選擇好了兩塊岩石作為比賽起點和終點。在起點和終點之間，有n塊岩石（不含起點和終點的岩石）。在比賽過程中，選手們將從起點出發，每一步跳向相鄰的岩石，直至到達終點。 為了提高比賽難度，組委會計畫移走一些岩石，使得選手們在比賽過程中的最短跳躍距離盡可能長。由於預算限制，組委會至多從起點和終點之間移走m塊岩石（不能移走起點和終點的岩石）。
輸入第一行包含三個整數l，n，m，分別表示起點到終點的距離，起點和終點之間的岩石數，以及組委會至多移走的岩石數。 接下來n行，每行乙個整數，第i行的整數di（0 < di < l）表示第i塊岩石與起點的距離。這些岩石按與起點距離從小到大的順序給出，且不會有兩個岩石出現在同乙個位置。
輸出只包含乙個整數，即最短跳躍距離的最大值
在這裡給出一組輸入。例如：
25 5 2211在這裡給出相應的輸出。例如： 對於20%的資料，0≤m≤n≤10。1417
21
對於50%的資料，0≤m≤n≤100。
對於50%的資料，0≤m≤n≤100。
對於100%的資料，0≤m≤n≤50,000，1≤l≤1,000,000,000。
求「最小值盡量大」或者「最大值盡量小」，一般都是二分。
#include
#define ll long long
using
namespace std;
const
int maxn =
5e4+10;
ll l, n, m, d[maxn]
;bool
check
(ll x)
return
true;}
intmain()
cout << l;
return0;
}
二分 跳石頭
一定要學好程式設計。一年一度的 跳石頭 比賽又要開始了 這項比賽將在一條筆直的河道中進行,河道中分布著一些巨大岩石。組委會已經選 擇好了兩塊岩石作為比賽起點和終點。在起點和終點之間,有 n 塊岩石 不含起點和終 點的岩石 在比賽過程中,選手們將從起點出發,每一步跳向相鄰的岩石,直至到達 終點。為了提...
跳石頭 二分答案
題目背景 一年一度的 跳石頭 比賽又要開始了 題目描述 這項比賽將在一條筆直的河道中進行，河道中分布著一些巨大岩石。組委會已經選擇好了兩塊岩石作為比賽起點和終點。在起點和終點之間，有 nnn 塊岩石 不含起點和終點的岩石 在比賽過程中，選手們將從起點出發，每一步跳向相鄰的岩石，直至到達終點。為了提高...
CODEVS 4768 跳石頭 二分
跳石頭更新嘍 2017.10.13 題目描述 description 一年一度的 跳石頭 比賽又要開始了！這項比賽將在一條筆直的河道中進行，河道中分布著一些巨大岩石。組委會已經選擇好了兩塊岩石作為比賽起點和終點。在起點和終點之間，有n塊岩石 不含起點和終點的岩石 在比賽過程中，選手們將從起點出發，每...