text. Каждая строчная латинская буква чего-то стоит: по умолчанию — свой номер в алфавите (a стоит 1, b — 2, …, z — 26). Но для букв из строки letters цена переопределена: буква letters[i] стоит scores[i] (цена может быть отрицательной).
Стоимость куска текста — сумма стоимостей его букв; у пустого куска стоимость 0. Найдите наибольшую стоимость среди всех непрерывных кусков text, включая пустой.text="hello", letters="l", scores=[-3] → 22
Буквы стоят 8, 5, −3, −3 и 15. Всё слово целиком даёт 8 + 5 − 3 − 3 + 15 = 22, и это лучше любого куска.
text="cab", letters="abc", scores=[-1, -2, -3] → 0
Все буквы отрицательные, поэтому выгоднее всего взять пустой кусок со стоимостью 0.
text и letters состоят из строчных латинских буквletters различныtext="hello", letters="l", scores=[-3]
22
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 116 тестов на сервере, включая скрытые.