stones[i] — координата i-го камня; координаты строго возрастают, первый камень стоит в точке 0. Путник стоит на первом камне. Ему нужно дойти до последнего камня и вернуться на первый.
Каждый промежуточный камень выдерживает только одно приземление: на него можно встать не больше одного раза за весь путь туда и обратно. Прыгать можно на любой камень, не обязательно соседний; длина прыжка — разность координат.
Найдите наименьшую возможную длину самого длинного прыжка.stones=[0, 3, 4, 8, 9] → 5
Туда: 0 → 3 → 8 → 9, обратно: 9 → 4 → 0. Самый длинный прыжок — 5 (3 → 8 и 9 → 4). Короче не выйдет.
stones=[0, 7] → 7
Промежуточных камней нет: прыжок 7 туда и 7 обратно.
stones=[0, 1, 2, 10, 11] → 9
Туда: 0 → 1 → 10 → 11, обратно: 11 → 2 → 0. Самый длинный прыжок — 9 (1 → 10 и 11 → 2).
stones=[0, 3, 4, 8, 9]
5
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 106 тестов на сервере, включая скрытые.