chests. В одних лежат монеты (положительное число), другие — ловушки и отнимают монеты (отрицательное число).
Вы выбираете, с какого сундука начать. Открыв сундук с номером i, вы обязаны прыгнуть ровно на stride сундуков вперёд, к сундуку i + stride, и открыть его — и так, пока следующего сундука не окажется. Пропускать сундуки, на которые вы приземлились, или остановиться раньше нельзя.
Верните наибольшую сумму, которую можно набрать.chests=[4, -6, 3, 2, -1, 5], stride=2 → 7
Старт с сундука 1: -6 + 2 + 5 = 1. Старт с сундука 3: 2 + 5 = 7. Старт с сундука 0: 4 + 3 - 1 = 6. Лучше всего 7.
chests=[-4, -2, -7], stride=1 → -7
Все суммы отрицательны; меньше всего теряем, если начать с последнего сундука: -7. Начать с сундука 1 — -9.
chests=[10, -3, 1], stride=2 → 11
chests=[4, -6, 3, 2, -1, 5], stride=2
7
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 121 тест на сервере, включая скрытые.