spots (все различны, порядок произвольный). Нужно установить count датчиков, каждый в свою точку крепления.
Датчики мешают друг другу, если стоят близко, поэтому расставить их надо так, чтобы наименьшее расстояние между двумя датчиками было как можно больше. Расстояние между точками x и y равно |x - y|.
Верните это наибольшее возможное наименьшее расстояние.spots=[12, 1, 6, 9, 3], count=3 → 5
Ставим датчики в точки 1, 6 и 12: расстояния 5 и 6, наименьшее — 5. Больше получить нельзя.
spots=[40, 10, 20, 30], count=4 → 10
Заняты все точки, соседние расстояния по 10.
spots=[7, 500000000, 2], count=2 → 499999998
Два датчика ставим в крайние точки 2 и 500000000.
spots) ≤ 10⁵spots[i] ≤ 10⁹spots[i] различныcount ≤ len(spots)spots=[12, 1, 6, 9, 3], count=3
5
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 87 тестов на сервере, включая скрытые.