P10795: 魔法空间
传统题
1.000s
时间限制
128MB
内存限制
6 提交
2 解决
【题目描述】
有一个魔法空间，其中有一些特定的坐标可以存放魔法能量，这些坐标有n（2≤n≤100 000）个，分布在一条直线上，其坐标值分别为x1，x2，…，xn（0≤xi≤1 000 000 000）。
因为某些未知的原因，魔法能量之间若距离过近，就会发生许多奇怪的事情，所以魔法能量的距离越大越好，试求神器之间最大的最近距离是多少。
【输入】
输入第1行为两个数字n和p，其中p（p≤n）表示魔法能量数。
随后n个整数，表示可存放神器的坐标。
【输出】
输出1个数字，即神器之间最大的最近距离。