Quizes
Problems
Courses
Sign
Register
Главная
/
Решенные тесты
/
Вопрос теста
Описание
Ограничение по времени:
1000
ms
Ограничение по памяти:
256 Mb
Теги:
Бинарный поиск по ответу
Ответы на вопросы
Задача:
Коровы - в стойла
На прямой расположены стойла, в которые необходимо расставить коров так, чтобы минимальное расcтояние между коровами было как можно больше.
Входные данные:
- в первой строке вводятся числа
N
(
\(2 < N < 10001\)
) – количество стойл, и
K
(
\(1 < K < N \)
) – количество коров;
- во второй строке задаются
N
натуральных чисел в порядке возрастания – координаты стойл (координаты не превосходят
\(10^9\)
).
Выходные данные:
выведите одно число – наибольшее возможное допустимое расстояние.
Примеры
№
Входные данные
Выходные данные
1
6 3
2 5 7 11 15 20
9
Прикрепите файл с исходным кодом программы:
или введите исходный код на языке:
C++
Pascal
Python
Java
C#
F#
Правила оформления программ и список ошибок при автоматической проверке задач
Ваш ответ:
Загруженные файлы:
Нет
Примечание учителя: