問題描述
青蛙王國的年度遊戲再次開始。 最著名的比賽是鐵蛙鐵人三項。 鐵蛙鐵人三項的一項跳躍比賽。 這個專案需要青蛙運動員跳過河。 河的寬度是l（1 <= l <= 1000000000）。 有n（0 <= n <= 100000）個石塊排成一條直線。 青蛙過河只能借助於石頭。 如果他們掉進河裡，他們就出局。 現在要求青蛙最多跳m（1 <= m <= n + 1）次。 現在青蛙想知道要跳過河，他們至少有什麼能力。 （即至少具有跳多遠的能力）。
輸入格式
第一行包含三個正整數l，n和m。
然後接下來n行。 每個代表從開始岸邊到第n塊石頭的距離，兩塊石頭出現在乙個地方是不可能的。
輸出格式
輸出乙個整數，代表青蛙至少應該有的能力。
樣例輸入
25 3 3112
18樣例輸出11題
本題用2分法
#include using namespace std;
int a[500001],l,n,m,ll,rr,mid,ans;
int check(int k)
int main()
cout<} ：：：：：：：：：：：：：：：：：：：：：：：：
}
二分 青蛙遊戲
time limit 1 sec memory limit 128 mb submit 332 solved 137 submit status web board 青蛙王國運動會開始了，最受歡迎的遊戲是鐵蛙三項賽，其中一項是跳躍過河專案。這個專案需要青蛙運動員通過跳躍過河。河的寬度是l。在河面上有...
C 跳躍遊戲（青蛙跳）
116.跳躍遊戲 中文english 給出乙個非負整數陣列，你最初定位在陣列的第乙個位置。陣列中的每個元素代表你在那個位置可以跳躍的最大長度。判斷你是否能到達陣列的最後乙個位置。樣例樣例 1 輸入 2,3,1,1,4 輸出 true 樣例 2 輸入 3,2,1,0,4 輸出 false 注意事項 這...
青蛙的約會
青蛙的約會 整理 ackarlix description 兩隻青蛙在網上相識了，它們聊得很開心，於是覺得很有必要見一面。它們很高興地發現它們住在同一條緯度線上，於是它們約定各自朝西跳，直到碰面為止。可是它們出發之前忘記了一件很重要的事情，既沒有問清楚對方的特徵，也沒有約定見面的具體位置。不過青蛙們...