Бегущая строка


6.3. Коровы и стойла

Юрий Андреевич Сухобок  1582 дня назад (24 октября 2013) Пакет 6. Бинарный поиск
На прямой расположены стойла, в которые необходимо расставить коров так, чтобы минимальное расстояние между коровами было как можно больше.

Входные данные
В первой строке вводятся числа N (2 < N < 10001) – количество стойл и K (1 < K < N ) – количество коров. Во второй строке задаются N натуральных чисел в порядке возрастания – координаты стойл (координаты не превосходят 10^9).

Выходные данные
Выведите одно число – наибольшее возможное допустимое расстояние.

Пример
""
Изображение уменьшено. Щелкните, чтобы увидеть оригинал.

Комментарии (0)

Добавить комментарий

Scroll To Top