Məsələlər
Сумчатый волк
Сумчатый волк
Дана последовательность целых чисел длины n. Найдите в ней непустую подпоследовательность подряд идущих чисел, такую, что сумма чисел в ней максимальна.
Входные данные
Число n (1 ≤ n ≤ 106
) в первой строке. Во второй строке заданы члены последовательности, каждый по модулю не больше 1000.
Выходные данные
Выведите максимальную сумму чисел в непустой подпоследовательности подряд идущих чисел.
Giriş verilənləri #1
6 4 2 3 -7 8 1
Çıxış verilənləri #1
11
Giriş verilənləri #2
8 2 -1 4 3 -8 6 -3 4
Çıxış verilənləri #2
8
Giriş verilənləri #3
3 -12 -6 -1
Çıxış verilənləri #3
-1