1、题目描述
2、代码:
# coding:utf-8;
"""最大子段和问题result[i]记录以i结尾的最大子段和,其中max(0,res)目的
在拿出新的i时,前面的res如果是负数,我们就不能相加了,否则在取i这个值时,就不是
最大值了"""
num = list(map(int, input().split(',')))
# print(num)
result = [0]
res = 0
for i in num:
res = max(0, res) + i
result.append(res)
print(result)
print(max(result))