1. Problem
2. My Solution
import sys
n = int(sys.stdin.readline().rstrip())
seqeunce = list(map(int,sys.stdin.readline().rstrip().split()))
dp = [0] * n
for i in range(n):
if i == 0:
dp[i] = seqeunce[i]
else:
dp[i] = max(seqeunce[i],dp[i-1]+seqeunce[i])
print(max(dp))
3. Learned