n часов. У него два проекта, и почасовые ставки заданы массивами pay_a и pay_b одной длины: работа над проектом A в час i приносит pay_a[i], над проектом B — pay_b[i].
Каждый час он работает над одним проектом. Начать можно с любого, но если он решает перейти на другой проект, один час уходит на то, чтобы войти в курс дела, и за этот час он ничего не получает.
Верните наибольшую сумму, которую можно заработать за все n часов.pay_a=[6, 2, 1, 1], pay_b=[1, 1, 5, 5] → 16
Первый час работаем над A (6), второй час уходит на переключение, затем два часа над B (5 + 5): итого 16.
pay_a=[3, 3, 3], pay_b=[4, 1, 4] → 9
Переключаться невыгодно: только A даёт 9, только B — тоже 9, а с переключением выходит не больше 7. Ответ 9.
n = pay_a.length = pay_b.lengthn ≤ 10⁵pay_a[i], pay_b[i] ≤ 10⁵pay_a=[6, 2, 1, 1], pay_b=[1, 1, 5, 5]
16
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 98 тестов на сервере, включая скрытые.