MaxSubseqSum

MAXSUBSEQSUM

설명:
주어진 (아마도 음의) 정수 시퀀스 A1, A2, A3 ..., AN,이 순서에서 하단 시퀀스 합의 최대 값을 찾으십시오. (모든 정수가 음수 인 경우 최대 후속 합계는 0입니다). 예를 들면 다음과 같습니다. 입력 정수 시퀀스 : -2, 11, 8, -4, -1, 16, 5, 0 , 출력 답변은 35, 즉 A2에서 A6의 합입니다.