Task
Time limit:
1000 ms,
Memory limit:
256 Mb
На прямой расположены стойла, в которые необходимо расставить коров так, чтобы минимальное расcтояние между коровами было как можно больше.
Входные данные
В первой строке вводятся числа N (2 < N < 10001) – количество стойл и K (1 < K < N ) – количество коров. Во второй строке задаются N натуральных чисел в порядке возрастания – координаты стойл (координаты не превосходят 109)
Выходные данные
Выведите одно число – наибольшее возможное допустимое расстояние.
| Ввод |
Вывод |
|
6 3
2 5 7 11 15 20
|
9 |