G. Лучшая неделя
2000 мс · 256 МБ · всё или ничего
Известна дневная прибыль магазина за дней подряд. Прибыль бывает и отрицательной.
Найдите наибольшую суммарную прибыль за идущих подряд дней.
Формат ввода
В первой строке от до и от до . Во второй — чисел, каждое по модулю не больше .
Формат вывода
Одно число.
Примеры
ввод
5 2 1 -2 3 4 -5
вывод
7
Войдите, чтобы отправлять решения.