Робот может перепрыгнуть на первую или сразу на вторую ступеньку. При приземлении на ступеньку робот прибавляет написанное на ней число к своим очкам. Если число отрицательное, очки уменьшаются. Количество очков может становиться отрицательным. Числа на перепрыгнутых ступеньках не учитываются. Робот должен закончить движение на последней ступеньке. Помогите ему набрать как можно больше очков. На лестнице 8 ступенек. На них снизу вверх написаны числа: 5, −4, 6, 3, −7, 8, 2, 4.

Обозначим через максимум очков на каждой ступеньке наибольшую сумму, которую можно набрать, приземлившись на неё. На ступеньку можно попасть с предыдущей или перепрыгнув через одну, поэтому выбираем лучший из этих двух вариантов.

1. Ступенька 1: 5 очков.
2. Ступенька 2: 5 − 4 = 1 очко.
3. Ступенька 3: 6 + max(5, 1) = 11 очков.
4. Ступенька 4: 3 + max(11, 1) = 14 очков.
5. Ступенька 5: −7 + max(14, 11) = 7 очков.
6. Ступенька 6: 8 + max(7, 14) = 22 очка.
7. Ступенька 7: 2 + max(22, 7) = 24 очка.
8. Ступенька 8: 4 + max(24, 22) = 28 очков.

Один из лучших маршрутов: ступеньки 1, 3, 4, 6, 7, 8. Сумма: 5 + 6 + 3 + 8 + 2 + 4 = 28.

Ответ: 28 очков.