프로그램 명: minterval
제한시간: 1 초
서로 다른 정수의 값이 일렬로 주어졌을 때, 가장 큰 합을 가지는 부분 구간을 구하시오.
여기서 부분구간이란 연속된 구간을 의미한다.
예를 들어, 다음과 같은 값이 주어지면,
-2 9 2 -6 7 -7 5
최대 구간은 [9 2 -6 7]이며, 합은 12 이다.
입력
입력의 끝은 0 으로 인식한다.
수의 개수는 2,000 개를 넘지 않는다.
출력
최대 구간의 합을 출력한다.
입출력 예
입력
-2
9
2
-6
7
-7
5
0
출력
12
▣hint
[질/답]
[제출 현황]
[푼 후(1)]