题解 | 最大子段和
最大子段和
https://www.nowcoder.com/practice/f04519cd1d904f50b68f4229a126ab08
n = int(input())
a = list(map(int,input().split()))
max_sum, cur_max= a[0], a[0]#最大子数组和，当前累计最大子数组和
for i in range(1,n):
cur_max = max(a[i],cur_max+a[i])#当前项与累计最大子数组和寻找最大值
max_sum = max(max_sum,cur_max)#旬斋最大子数组和
print(max_sum)
