牛客网 25F

链接：https://www.nowcoder.com/acm/contest/158/F
来源：牛客网

一条河流上有 m+2 块石头，其中最左的石头坐标为 1 ，最右的为 n 。

现在在起点 1 有无数只青蛙，每个青蛙一步可以跳 ≤ d 的任意长度，每个石头(除了起点，终点)只能被跳一次，问最多有多少只青蛙可以跳到终点 n 。
有多组数据。
思路: 可以发现如果多只青蛙同时从起点出发，任意时刻他们必然是连续的， 所以只要二分这个长度即可.

#include<iostream>
#include<algorithm>

using namespace std ;
const int maxn = 300010 ;
typedef long long ll ; 
ll inp[maxn];