Сложнаяarraysdp
Подмассив с максимальной суммой
Лимит времени 2 с · Память 64 МБПринято: 100.0%Решили: 1
Условие
В первой строке дано n, во второй — n целых чисел. Выведите наибольшую сумму непустого непрерывного подмассива.
Примеры
Пример 1
Ввод
9 -2 1 -3 4 -1 2 1 -5 4
Вывод
6
Пример 2
Ввод
5 -3 -1 -2 -4 -1
Вывод
-1
Ограничения
- 1 ≤ n ≤ 10^5
- -10^9 ≤ a_i ≤ 10^9