lengths[i] — наибольшая длина прыжка вперёд из клетки i. Из клетки i можно перепрыгнуть в любую клетку от i + 1 до i + lengths[i] (если lengths[i] = 0, из этой клетки дальше не уйти).
Вы стоите в клетке 0. Верните True, если можно допрыгать до последней клетки, и False иначе.lengths=[1, 3, 0, 0, 2] → True
Из клетки 0 прыгаем в клетку 1, а оттуда на 3 вперёд — сразу в последнюю клетку 4.
lengths=[2, 1, 0, 3] → False
Из клеток 0, 1 и 2 дальше клетки 2 не уйти, а в ней прыжок нулевой.
lengths=[0] → True
Мы уже стоим в последней клетке.
len(lengths) ≤ 10⁵lengths[i] ≤ 10⁵lengths=[1, 3, 0, 0, 2]
True
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 69 тестов на сервере, включая скрытые.