一年一度的「跳石頭」比賽又要開始了！
這項比賽將在一條筆直的河道中進行，河道中分布著一些巨大岩石。組委會已經選擇好了兩塊岩石作為比賽起點和終點。在起點和終點之間，有n塊岩石（不含起點和終點的岩石）。在比賽過程中，選手們將從起點出發，每一步跳向相鄰的岩石，直至到達終點。
為了提高比賽難度，組委會計畫移走一些岩石，使得選手們在比賽過程中的最短跳躍距離盡可能長。由於預算限制，組委會至多從起點和終點之間移走m塊岩石（不能移走起點和終點的岩石）。
輸入檔名為 stone.in。
輸入檔案第一行包含三個整數l，n，m，分別表示起點到終點的距離，起點和終點之間的岩石數，以及組委會至多移走的岩石數。
接下來n行，每行乙個整數，第i行的整數di（0 < di < l）表示第i塊岩石與起點的距離。這些岩石按與起點距離從小到大的順序給出，且不會有兩個岩石出現在同乙個位置。
輸出檔案只包含乙個整數，即最短跳躍距離的最大值。
最多移除m塊石頭後，使得最近石頭的距離最大
/****************
題目:p4768 跳石頭
*****************
*/#include #include #include >
using namespace std;
int arr[100000];
int n,m,l;
int check(int distance)
else r = mid-1;
}cout
}
CODEVS 4768 跳石頭 二分
跳石頭更新嘍 2017.10.13 題目描述 description 一年一度的 跳石頭 比賽又要開始了！這項比賽將在一條筆直的河道中進行，河道中分布著一些巨大岩石。組委會已經選擇好了兩塊岩石作為比賽起點和終點。在起點和終點之間，有n塊岩石 不含起點和終點的岩石 在比賽過程中，選手們將從起點出發，每...
二分 跳石頭
一定要學好程式設計。一年一度的 跳石頭 比賽又要開始了 這項比賽將在一條筆直的河道中進行,河道中分布著一些巨大岩石。組委會已經選 擇好了兩塊岩石作為比賽起點和終點。在起點和終點之間,有 n 塊岩石 不含起點和終 點的岩石 在比賽過程中,選手們將從起點出發,每一步跳向相鄰的岩石,直至到達 終點。為了提...
跳石頭 二分答案
題目背景 一年一度的 跳石頭 比賽又要開始了 題目描述 這項比賽將在一條筆直的河道中進行，河道中分布著一些巨大岩石。組委會已經選擇好了兩塊岩石作為比賽起點和終點。在起點和終點之間，有 nnn 塊岩石 不含起點和終點的岩石 在比賽過程中，選手們將從起點出發，每一步跳向相鄰的岩石，直至到達終點。為了提高...