问题1634--疏通河道

1634: 疏通河道

时间限制: 1 Sec  内存限制: 128 MB
提交: 18  解决: 7
[提交] [状态] [讨论版] [命题人:]

题目描述

 一条长L的河上,除了0 和 L处还有N 个石子,分别距离起点距离di,
求去掉M个石子后相邻的最小距离的最大值。

输入

第一行 L N M
接下来N个石子的位置。

样例输入

25 5 2
2
14
11
21
17

样例输出

4

来源/分类


[提交] [状态]