Backjun-DP(#1912)

https://www.acmicpc.net/problem/1912
n個の整数からなる任意の数列を与える.私たちはその中からいくつかの連続する数を選択して、求めた和の中で最大の和を求めたいです.ただし、数量は1つ以上を選択する必要があります.
Code

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