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)
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)
相关推荐