pay[i] — сколько он получит, если выйдет в смену в день i. Работать два дня подряд нельзя — после каждой смены нужен хотя бы один выходной.
Курьер сам выбирает, в какие дни выйти (можно выйти в любое число дней, в том числе ни в один). Верните наибольший заработок, который можно получить.pay=[5, 1, 1, 5] → 10
Выгоднее всего взять первую и последнюю смены: 5 + 5 = 10. Они не идут подряд.
pay=[3, 10, 4, 2, 8] → 18
Смены 1 и 4 (нумерация с нуля): 10 + 8 = 18. Взять 3 + 4 + 8 = 15 хуже.
pay=[0, 0, 7] → 7
pay ≤ 100pay[i] ≤ 10⁴pay=[5, 1, 1, 5]
10
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 120 тестов на сервере, включая скрытые.