На прямой расположены стойла, в которые необходимо расставить коров так, чтобы минимальное расcтояние между коровами было как можно больше.
Входные данные
В первой строке вводятся числа N (2 < N < 10001) – количество стойл и K (1 < K < N ) – количество коров. Во второй строке задаются N натуральных чисел в порядке возрастания – координаты стойл (координаты не превосходят 109)
Выходные данные
Выведите одно число – наибольшее возможное допустимое расстояние.
Есть такая задача, в пояснении написано, что нужно использовать бинарный поиск по ответу. Гугл не дал результатов.
Средний
