Задача 1. Сумма элементов подмассива
Ограничение по времени: 1секунда
Ограничение по памяти: 256 мегабайт
Имеется массив V целых чисел, состоящий из 1 ≤N≤10^8 элементов, -2×109≤Vi≤2 ×109. Подмассивом называют непрерывное подмножество элементов массива, возможно, включающее в себя и полный массив.Требуется найти наибольшую из возможных сумм всех подмассивов.
Формат входных данных:
N
V
1
V2…
VN
Формат выходных данных:
MaximalSubarraysSum
Стоимость решения этой задачи всего 300 рублей, купи решения у меня 🙂
