Сумчатый волк
Очень простая
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 122,174 мегабайта
Дана последовательность целых чисел длины n. Найдите в ней непустую подпоследовательность подряд идущих чисел, такую, что сумма чисел в ней максимальна.
Входные данные
Число n (1 ≤ n ≤ 10^6) в первой строке. Во второй строке заданы члены последовательности, каждый по модулю не больше 1000.
Выходные данные
Выведите максимальную сумму чисел в непустой подпоследовательности подряд идущих чисел.
Примеры
Ввод #1
Ответ #1
Ввод #2
Ответ #2
Ввод #3
Ответ #3
Отправки 977
Коэффициент принятия 44 %