0, 1, …, n - 1; встать на ступеньку i стоит fees[i]. Вершина находится сразу за последней ступенькой и ничего не стоит.
Подниматься можно с пола прямо на ступеньку 0 или 1. Заплатив за ступеньку, вы шагаете с неё на следующую или перепрыгиваете через одну.
Верните минимальную сумму, которую придётся заплатить, чтобы добраться до вершины.fees=[4, 20, 3, 30] → 7
Встаём на ступеньку 0 (платим 4), прыгаем на 2 (платим 3) и оттуда через одну — на вершину. Итого 7.
fees=[8, 2] → 2
Начинаем сразу со ступеньки 1, платим 2 и шагаем на вершину.
fees=[0, 5, 5, 0, 5] → 5
fees=[4, 20, 3, 30]
7
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 100 тестов на сервере, включая скрытые.