[1912] 연속합 (Python)

[문제]

https://www.acmicpc.net/problem/1912

1912번: 연속합

---

알고리즘 분류는 다이나믹 프로그래밍 입니다.

[a, b, c] 에서, b와 a + b를 비교하여 더 큰 값을 저장합니다.

---

[코드]

import sys

n = int(sys.stdin.readline())
li = list(map(int, sys.stdin.readline().split()))

for i in range(1, n):
    li[i] = max(li[i], li[i] + li[i - 1])

print(max(li))