- Описание
- Отправленные решения
5. Покрытие K отрезками
Даны точек на прямой, нужно покрыть их отрезками одинаковой длины .
Найдите минимальное .
Формат ввода
На первой строке () и (). На второй чисел ().
Формат вывода
Минимальное такое , что точки можно покрыть отрезками длины .
Ограничения
Ограничение времени
1 с
Ограничение памяти
64 МБ
Пример 1
Ввод
6 2
1 2 3 9 8 7
Вывод
2