# 1912번: 연속합
n = int(input())
a = list(map(int, input().split()))
sum = [a[0]]
for i in range(len(a) - 1):
sum.append(max(sum[i] + a[i + 1], a[i + 1]))
print(max(sum))728x90
'알고리즘 문제풀이 > Dynamic programming' 카테고리의 다른 글
| 백준 2748 파이썬(DP) (0) | 2022.02.10 |
|---|---|
| 백준 2156 파이썬(DP) (0) | 2022.02.09 |
| 백준 14501 파이썬(DP) (0) | 2022.02.05 |
| 백준 11052 파이썬(DP) (0) | 2022.02.04 |
| 백준 11727 파이썬(DP) (0) | 2022.02.04 |