饲养斗牛
饲养斗牛
题目描述
n间牛舍m头牛，最大化最近两头牛距离。
输入格式
第一行n m，第二行n个位置。
输出格式
最大最小距离。
样例输入 #1
5 3
1 2 8 4 9
样例输出 #1
3
数据范围
2<=n<=10^5，0<xi<=10^9
知识点与难度
本题涉及的知识点从属于 GESP 5级（二分基础），难度等级：⭐⭐⭐。
测试点分布
| Subtask | 分值 | 测试点编号 | 说明 |
|---|---|---|---|
| 1 | 10 | 1, 2 | 样例 |
| 2 | 20 | 3, 4, 5, 6, 7, 8 | 小规模 / 特殊性质 |
| 3 | 15 | 9, 10, 11 | Hack |
| 4 | 30 | 12, 13, 14, 15, 16, 17, 18, 19, 20 | 中大规模 |
| 5 | 25 | 21, 22, 23, 24 | 随机回归 |