Коровы - в стойла!
(Время: 1 сек. Память: 16 Мб Сложность: 44%)
На прямой расположены стойла, в которые необходимо расставить коров так, чтобы минимальное расстояние между коровами было как можно больше.
Входные данные
В первой строке входного файла INPUT.TXT записаны целые числа N и K – количество стойл и коров соответственно (3 ≤ N ≤ 10 000, 1 < K < N).
Во второй строке задаются N попарно различных натуральных чисел – координаты стойл, не превосходящие 109.
Выходные данные
В выходной файл OUTPUT.TXT выведите одно число – наибольшее возможное допустимое расстояние.
Пример
№ | INPUT.TXT | OUTPUT.TXT |
1 | 6 3
2 5 7 11 15 20 | 9 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|