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

На каждой ступеньке сравниваем два возможных пути: с предыдущей ступеньки или с перепрыгиванием через одну.

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

Лучший маршрут: ступеньки 1, 3, 5, 7, 8. Сумма: 4 + 7 + 9 + 8 + 5 = 33.

Ответ: 33 очка.