题解 | 最大子段和

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)