每次加入一个数字,计算到该数字为止的最大子段和。
找到其中最大值就是答案了。
n = int(input())
nums = list(map(int, input().split()))
dp = nums[0]
res = dp
#dp[i] = max(dp[i - 1] + nums[i], nums[i])
for i in range(1, n):
dp = max(dp + nums[i], nums[i])
res = max(res, dp)
print(res)