[파이썬 / 백준 1912번] 연속합

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

728x90

from sys import stdin
input=stdin.readline
n=int(input())
arr = list(map(int, input().split()))
dp = [0] * len(arr)
dp[0] = arr[0]

for i in range(1, len(arr)):
    dp[i] = max(arr[i], dp[i-1] + arr[i])

print(max(dp))