題目背景二分最大長度，然後掃瞄驗證。一年一度的「跳石頭」比賽又要開始了! 題目描述
這項比賽將在一條筆直的河道中進行,河道中分布著一些巨大岩石。組委會已經選擇好了兩塊岩石作為比賽起點和終點。在起點和終點之間,有 n
塊岩石(不含起點和終 點的岩石)。在比賽過程中,選手們將從起點出發,每一步跳向相鄰的岩石,直至到達 終點。
為了提高比賽難度,組委會計畫移走一些岩石,使得選手們在比賽過程中的最短跳 躍距離盡可能長。由於預算限制,組委會至多從起點和終點之間移走 m
塊岩石(不能 移走起點和終點的岩石)。 輸入輸出格式 輸入格式：
輸入檔名為 stone.in。
輸入檔案第一行包含三個整數 l,n,m,分別表示起點到終點的距離,起點和終 點之間的岩石數,以及組委會至多移走的岩石數。
接下來 n 行,每行乙個整數,第 i 行的整數 di(0 < di < l)表示第 i 塊岩石與
起點的距離。這些岩石按與起點距離從小到大的順序給出,且不會有兩個岩石出現在同 乙個位置。
輸出格式：
輸出檔名為 stone.out。 輸出檔案只包含乙個整數,即最短跳躍距離的最大值。
#include
#include
#include
using
namespace
std;
int l,m,n,d[50010];
bool ok(int x)
else pre=i;
return1;}
int main()
printf("%d\n",ll);
}
NOIP2015跳石頭（洛谷2678）
標籤 二分 題目背景 一年一度的 跳石頭 比賽又要開始了 題目描述 這項比賽將在一條筆直的河道中進行,河道中分布著一些巨大岩石。組委會已經選擇好了兩塊岩石作為比賽起點和終點。在起點和終點之間,有 n 塊岩石 不含起點和終點的岩石 在比賽過程中,選手們將從起點出發,每一步跳向相鄰的岩石,直至到達 終點...
NOIp2015, 洛谷P2678 跳石頭
一年一度的 跳石頭 比賽又要開始了 這項比賽將在一條筆直的河道中進行，河道中分布著一些巨大岩石。組委會已經選擇好了兩塊岩石作為比賽起點和終點。在起點和終點之間，有 nn 塊岩石 不含起點和終點的岩石 在比賽過程中，選手們將從起點出發，每一步跳向相鄰的岩石，直至到達終點。為了提高比賽難度，組委會計畫移...
NOIP2015 洛谷2661 資訊傳遞
題目描述 有n個同學 編號為1到n 正在玩乙個資訊傳遞的遊戲。在遊戲裡每人都有乙個固定的資訊傳遞物件，其中，編號為i的同學的資訊傳遞物件是編號為ti同學。遊戲開始時，每人都只知道自己的生日。之後每一輪中，所有人會同時將自己當前所知的生日資訊告訴各自的資訊傳遞物件 注意 可能有人可以從若干人那裡獲取資...