MaxSubseqSum

Maxsubseqsum

Описание:
Заданные (возможно, отрицательные) целочисленные последовательности A1, A2, A3 ..., AN, найдите максимальное значение суммы под последовательности в этой последовательности. (Если все целые числа отрицательны, максимальная сумма последующей последовательности составляет 0). Например: входная целочисленная последовательность: -2, 11, 8, -4, -1, 16, 5, 0 , затем выходной ответ составляет 35, то есть сумма от A2 до A6.