河道跳跃距离

题目描述

河道起点为 0，终点为 L，中间有 n 块石头。最多可以移走 m 块中间石头。请让相邻可踩位置之间的最小距离尽可能大，并输出这个最大值。

输入格式

第一行三个整数 L、n、m。
第二行 n 个严格递增的整数，表示每块中间石头到起点的距离。若 n 为 0，则没有第二行。

输出格式

输出一个整数，表示能够保证的最大最小跳跃距离。

数据范围

1 <= L <= 10^9
0 <= m <= n <= 100000
所有石头位置在 1 到 L-1 之间且严格递增

第一行三个整数 L、n、m。
第二行 n 个严格递增的整数，表示每块中间石头到起点的距离。若 n 为 0，则没有第二行。

输出一个整数，表示能够保证的最大最小跳跃距离。

1 <= L <= 10^9
0 <= m <= n <= 100000
所有石头位置在 1 到 L-1 之间且严格递增