丢瓶盖
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
然姐是个贪玩的孩子，他在地上丢了A个瓶盖，为了简化问题，我们可以当作这A个瓶盖丢在一条直线上，现在他想从这些瓶盖里找出B个，使得找出的瓶盖中距离最近的2个距离最大，他想知道，最大可以到多少呢？
Input Format
第一行，两个整数，A,B。（B<=A<=100000）
第二行，A个整数，分别为这A个瓶盖坐标。
Output Format
一个整数答案
5 3
1 2 3 4 5
2
Hint
样例解释：选择1，3，5，答案为2
请多读几遍题目理解题意
Source
二分
集训营暑假第一周排位赛重现赛：时长一周
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 7
- 开始于
- 2021-7-25 13:00
- 结束于
- 2021-8-2 17:00
- 持续时间
- 196 小时
- 主持人
-
2080226675@qq.com
- 参赛人数
- 20
