stations по возрастанию. Нужно поставить ещё extra станций — в любые точки трассы, не обязательно в целые.
После этого посмотрим на самый длинный разрыв между двумя соседними станциями. Верните наименьшую возможную длину этого разрыва.
Ответ засчитывается, если он отличается от точного не больше чем на 10⁻⁶.stations=[0, 10, 12], extra=4 → 1.9999994549380062
Промежуток длиной 10 делим четырьмя новыми станциями на 5 частей по 2, а промежуток 0 → 12 уже не длиннее 2. Самый длинный разрыв — 2.
stations=[3, 4, 10], extra=1 → 2.9999995376783772
Единственную станцию ставим посередине промежутка 4 → 10, в точке 7: разрывы становятся 1, 3 и 3.
stations=[0, 7, 9, 20], extra=2 → 5.499999389257937
stations строго возрастаетstations=[0, 10, 12], extra=4
1.9999994549380062
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 96 тестов на сервере, включая скрытые.