pattern записали на ленту times раз подряд: например, [1, -2] и times = 3 дают ленту 1, -2, 1, -2, 1, -2.
Найдите наибольшую сумму непрерывного отрезка этой ленты. Отрезок может быть пустым — тогда его сумма равна 0.
Ответ может быть большим, поэтому верните его по модулю 10⁹ + 7.pattern=[2, -5, 3], times=3 → 5
Лента: 2, -5, 3, 2, -5, 3, 2, -5, 3. Лучший отрезок — 3, 2 на стыке двух копий, сумма 5.
pattern=[4, -1], times=3 → 10
Лента: 4, -1, 4, -1, 4, -1. Отрезок от первой до последней четвёрки даёт 4 - 1 + 4 - 1 + 4 = 10.
pattern=[-3, -1], times=4 → 0
Все числа отрицательные, поэтому выгоднее взять пустой отрезок с суммой 0.
pattern=[2, -5, 3], times=3
5
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 106 тестов на сервере, включая скрытые.