Максимальный подмассив. Решение задачи.

Данная задача решается при помощи префикс-суммы: проходя через каждый элемент, мы добавляем текущее число к сумме. Если же сумма становится отрицательной, то осуществляем переход к следующему элементу массива.