MaxSubseqSum

Maxsubseqsum

Descrição:
Dadas as seqüências inteiras (possivelmente negativas) A1, A2, A3 ..., An, encontre o valor máximo da soma das sub-sequências nessa sequência. (Se todos os números inteiros forem negativos, a soma da subsequência máxima é 0). Por exemplo: Sequência inteira de entrada: -2, 11, 8, -4, -1, 16, 5, 0 , então a resposta de saída é 35, ou seja, a soma de A2 a A6.