i равна heights[i]. С площадки i можно прыгнуть на площадку j, если одновременно:
- j не дальше reach позиций: 0 < |i - j| ≤ reach, и j внутри ряда;
- heights[j] < heights[i] — прыгать можно только вниз;
- все площадки строго между i и j тоже ниже heights[i] — иначе они загораживают прыжок.
Вы выбираете любую стартовую площадку и прыгаете сколько угодно раз. Верните наибольшее число площадок, которые можно посетить за один маршрут (стартовая тоже считается).heights=[5, 1, 3, 2, 7, 4], reach=2 → 3
Старт с 4 (высота 7): 4 → 2 (высота 3, между ними только 2 < 7) → 3 (высота 2). Ещё вариант длиной 3: 4 → 2 → 1. Больше трёх площадок не выйти.
heights=[2, 2, 2], reach=2 → 1
Прыгать можно только строго вниз, а все площадки одной высоты, поэтому посещается одна площадка.
heights=[1, 2, 3, 4], reach=1 → 4
heights=[5, 1, 3, 2, 7, 4], reach=2
3
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 121 тест на сервере, включая скрытые.