i записано lengths[i] — наибольшая длина прыжка вперёд из неё. Из клетки i можно перепрыгнуть в любую клетку от i + 1 до i + lengths[i], не выходя за конец ряда.
Вы стоите в клетке 0. Найдите наименьшее число прыжков, за которое можно попасть в последнюю клетку. Гарантируется, что до неё можно добраться.lengths=[3, 1, 1, 4, 0, 2, 1] → 2
Из клетки 0 прыгаем в клетку 3, а из неё сразу в последнюю, 6. Два прыжка.
lengths=[1, 1, 1, 1] → 3
Каждый прыжок — ровно на одну клетку, всего три.
lengths=[5] → 0
Клетка одна, прыгать не нужно.
len(lengths) ≤ 10⁵lengths[i] ≤ 10⁵0lengths=[3, 1, 1, 4, 0, 2, 1]
2
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 39 тестов на сервере, включая скрытые.