题解 | #连续子数组最大和#
连续子数组最大和
http://www.nowcoder.com/practice/03d341fb6c9d42debcdd38d82a0a545c
N=int(input())
l=[]
for i in range(N):
l.append(int(input()))
if max(l)<0:
print(max(l))
else:
sum=0
a=[]
for i in range(len(l)):
sum+=int(l[i])
a.append(sum)
if min(a)<0:
print(max(a)-min(a))
else:
print(max(a))