n = int(input())
num = list(map(int, input().split()))
i=0
sum=[num[0]]
for i in range(len(num)-1):
sum.append(max(sum[i] + num[i+1],num[i+1]))
print(max(sum))
'백준 알고리즘 > 수학' 카테고리의 다른 글
| 백준 1024 파이썬 (0) | 2018.11.12 |
|---|---|
| 백준 1463번 파이썬 (0) | 2018.10.07 |
| 백준 1850번 파이썬 (0) | 2018.10.03 |
| 백준 2609번 파이썬 (0) | 2018.10.03 |
| 백준 13241번 파이썬 (0) | 2018.10.03 |
