搬石头 最小值最大化，最大值最小化

该问题类似分巧克力问题，主要不同是再check（）检查条件

题目

【题目描述】"跳石头"比赛在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有n块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制，组委会至多从起点和终点之间移走m块岩石（不能移走起点和终点的岩石）。

【输入描述】输入文件第一行包含三个整数 L，N，M，分别表示起点到终点的距离，起点和终点之间的岩石数，以及组委会至多移走的岩石数。接下来 N行，每行一个整数，第 i行的整数 Di（0<Di<L）表示第 i 块岩石与起点的距离。这些岩石按与起点距离从小到大的顺序给出，且不会有两个岩石出现在同一个位置。其中，0 ≤ M ≤ N ≤ 5×104，1 ≤ L ≤ 109。

【输出描述】输出只包含一个整数，即最短跳跃距离的最大值。

整个代码详细见蓝桥杯官方可见，主要解释一下，本题思路

 题目的思路是：因为至多可以搬m块石头，所以搬1块石头时有m种情况，搬2块有种最短情况，一共有情况，要找那么多种情况最多路径，再找最大值，太麻烦了。

于是反过来设最短跳跃距离，用check函数检查是否符合至多能搬m块石头的条件，如果至多可以搬m块说明假设的d符合，继续增加看看能不能更大，最后L,R收敛于一个数就是最佳解。

check函数中，假设两个石头距离小于最短跳跃距离，说明这一块石头能搬走。假设一个计数器num记录搬走石头是数量，最后和m比较判断d是扩大还是缩小。

本来画了图，写着写着发现图画错了……记录思路就好