https://www.acmicpc.net/problem/1912
1912번: 연속합
첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다.
www.acmicpc.net
n = int(input())
a = list(map(int, input().split()))
d = [-1000] * n
d[0] = a[0]
for i in range(1, n):
d[i] = max(d[i-1] + a[i], a[i])
print(max(d))
'알고리즘 > 백준' 카테고리의 다른 글
| 백준 1753: 최단경로 (Python) (0) | 2022.07.12 |
|---|---|
| 백준 12865: 평범한 배낭 (Python) (0) | 2022.04.11 |
| 백준 11053: 가장 긴 증가하는 부분 수열 (Python) (0) | 2022.04.07 |
| 백준 2156: 포도주 시식 (Python) (0) | 2022.04.07 |
| 백준 10844: 쉬운 계단 수 (Python) (0) | 2022.04.07 |