題目背景
一年一度的「跳石頭」比賽又要開始了!
題目描述
這項比賽將在一條筆直的河道中進行，河道中分布著一些巨大岩石。組委會已經選擇好了兩塊岩石作為比賽起點和終點。在起點和終點之間，有 nn 塊岩石（不含起點和終點的岩石）。在比賽過程中，選手們將從起點出發，每一步跳向相鄰的岩石，直至到達終點。
為了提高比賽難度，組委會計畫移走一些岩石，使得選手們在比賽過程中的最短跳躍距離盡可能長。由於預算限制，組委會至多從起點和終點之間移走 mm 塊岩石（不能移走起點和終點的岩石）。
輸入格式
第一行包含三個整數 l,n,ml,n,m，分別表示起點到終點的距離，起點和終點之間的岩石數，以及組委會至多移走的岩石數。保證 l \geq 1l≥1 且 n \geq m \geq 0n≥m≥0。
接下來 nn 行，每行乙個整數，第 ii 行的整數 d_i( 0 < d_i < l)di
(0輸出格式
乙個整數，即最短跳躍距離的最大值。
》25 5 2211
141721《
4
#include
#define ll long long
using
namespace std;
ll a[
50010];
bool
check
(ll m,
int n,
int c)
cnt++
;//cout << a[i] << endl;
}else
i++;}
if(cnt <= c)
else
}int
main()
a[n]
= l1;
ll l =1;
ll r = l1;
while
(l <= r)
else
} cout << r << endl;
return0;
}
二分 跳石頭
一定要學好程式設計。一年一度的 跳石頭 比賽又要開始了 這項比賽將在一條筆直的河道中進行,河道中分布著一些巨大岩石。組委會已經選 擇好了兩塊岩石作為比賽起點和終點。在起點和終點之間,有 n 塊岩石 不含起點和終 點的岩石 在比賽過程中,選手們將從起點出發,每一步跳向相鄰的岩石,直至到達 終點。為了提...
進擊的奶牛（二分查詢）
farmer john建造了乙個有n 2 n 100,000 個隔間的牛棚，這些隔間分布在一條直線上，座標是x1,xn 0 xi 1,000,000,000 他的c 2 c n 頭牛不滿於隔間的位置分布，它們為牛棚裡其他的牛的存在而憤怒。為了防止牛之間的互相打鬥，farmer john想把這些牛安置...
跳石頭 二分答案
題目背景 一年一度的 跳石頭 比賽又要開始了 題目描述 這項比賽將在一條筆直的河道中進行，河道中分布著一些巨大岩石。組委會已經選擇好了兩塊岩石作為比賽起點和終點。在起點和終點之間，有 nnn 塊岩石 不含起點和終點的岩石 在比賽過程中，選手們將從起點出發，每一步跳向相鄰的岩石，直至到達終點。為了提高...