nums=[-2,1,-3,4,-1,2,1,-5,4]
total_sum=[nums[0]]
max_sum =[nums[0]]
for i in nums[1:]:
total_sum.append(total_sum[-1]+i)
max_sum.append(max(max_sum[-1],i,total_sum[-1]))
if max_sum[-1]==i:
total_sum[-1]=i
print( max_sum[-1])
bnVtcz1bLTIsMSwtMyw0LC0xLDIsMSwtNSw0XQp0b3RhbF9zdW09W251bXNbMF1dCm1heF9zdW0gPVtudW1zWzBdXQpmb3IgaSBpbiBudW1zWzE6XToKICAgIHRvdGFsX3N1bS5hcHBlbmQodG90YWxfc3VtWy0xXStpKQogICAgCQogICAgbWF4X3N1bS5hcHBlbmQobWF4KG1heF9zdW1bLTFdLGksdG90YWxfc3VtWy0xXSkpCiAgICBpZiBtYXhfc3VtWy0xXT09aToKICAgIAl0b3RhbF9zdW1bLTFdPWkKCnByaW50KCBtYXhfc3VtWy0xXSk=