chldkato

백준 1912 연속합 (파이썬) 본문

백준

백준 1912 연속합 (파이썬)

chldkato 2020. 3. 3. 18:10

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

 

1912번: 연속합

첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다.

www.acmicpc.net

n-1번째 연속합에 현재 값을 더한 것과 현재 값 둘 중에 큰 값이 현재의 연속합이다

import sys

input = sys.stdin.readline

n = int(input())
a = list(map(int, input().split()))
d = [[] for _ in range(n)]
d[0] = a[0]
for i in range(1, n):
    d[i] = max(a[i], d[i-1] + a[i])

print(max(d))

저작자표시

'백준' 카테고리의 다른 글

백준 17142 연구소 3 (파이썬)  (0) 2020.03.03
백준 17144 미세먼지 안녕! (파이썬)  (0) 2020.03.03
백준 2193 이친수 (파이썬)  (0) 2020.03.03
백준 2133 타일 채우기 (파이썬)  (0) 2020.03.03
백준 1793 타일링 (파이썬)  (0) 2020.03.03
'백준' Related Articles more
Comments