logo AlgoBeat OnlineJudge
登录 注册

#101650. [BZOJ 1650] [Usaco2006 Dec]River Hopscotch 跳石子

内存限制:64 MiB 时间限制:5000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

题面描述

数轴上有 个石子,第 个石头的坐标为 , 现在从位置 开始,跳到位置 ,每次跳都从一个石子跳到相邻的下一个石子,现在 允许你移走 个石子,问移走这 个石子后相邻两个石子距离的最小值的最大值是多少?

输入格式

第一行:三个整数 代表一个位置,是要跳到的最终坐标, 代表有 个石子 , 代表可以移走 个石子。

接下来 行,第 行一个整数 表示第 个石头距离起点的距离。

输出格式

输出一行一个整数,表示在移走 个石子后香玲两个石子距离的最小值的最大值。

样例输入

25 5 2
2
14
11
21
17

样例输出

4

样例说明

移除之前,最短距离在位置 的石头和起点之间;移除位置 和位置 两个石头后,最短距离变成 之间的

数据范围与提示

对于 100% 的数据 ,