문제 번호 3020 --최대합

3020: 최대합

시간제한: 1 Sec  메모리제한: 128 MB
제출: 374  푼문제: 106
[제출][채점상황][게시판]

문제설명

최대 1,000개의 숫자가 입력된다. 이때 연속해서 i부터 j까지 더할 경우 가장 큰 값을 출력한다.

입력

첫 번째 줄에 숫자의 개수 n이 입력된다. (2<=n<=1000 인 자연수)

두 번째 줄에 n개의 숫자가 a1 ... an개 입력된다. ( -1024 <= a1 ,,, an <= 1024 인 정수)

출력

연속해서 더할 경우 최대합을 출력한다.

입력예시

5
-1 2 3 –4 2

출력예시

5

도움말


 연속된 2+3이 가장 크다 따라서 5을 출력한다.

출처

 

[제출][채점상황]