프로그램 명: max_sequence
제한시간: 3 초

두 구간의 합이 최대가 되는 구간의 최대 합을 구하는 문제이다.

구간이란 하나이상의 연속된 수들의 모임이고 , 두 구간은 붙어 있어도 무방하다.

입력

수 개수 N ( N <= 1000 개)이 입력으로 주어지고 , 각 수 들은 -1000 이상 1000 이하의 정수이다.

출력

입출력 예

입력

5
-5 9 -5 11 20


출력

40

보충 설명

입력의 예에서는
-5 9 -5 11 20 
출처:POJ Monthly--2005.08.28,Li Haoyuan
[질/답] [제출 현황] [푼 후(0)]
[ 채 점 ] [홈으로]  [뒤 로]