0919-test1
序列的任意连续子序列的最大和
while True:
n=int(input())
if n==0:break
nums=list(map(int,input().split(' ')))
now_sum=ans=0
for num in nums:
now_sum+=num
if now_sum<=0:now_sum=0
ans=max(ans,now_sum)
print(ans)
查看3道真题和解析