글 읽기 - 1912, 연속합, 예제2에 대해

# 예제 입력 2

10
2 1 -4 3 4 -4 6 5 -5 1


# 예제 출력 2
14


연속 부분합의 최댓값을 구하는 이 문제의 예제2의 출력값은 11(6+5)가 맞다고 생각합니다.

3+4-4+6+5 = 14

일반적으로, 14,000명 정도가 맞은 문제에서 예제가 틀릴 가능성은 사실상 없습니다.

그렇군요

음수인 부분은 제외한 부분합을 구하고 있어버렸네요.

감사합니다.

댓글을 작성하려면 로그인해야 합니다.

Baekjoon Online Judge