滴滴打车2017年秋招编程题：子串和最大问题

#coding = utf-8
import sys
#滴滴打车2017年秋招编程题  2017/08/26 15:00-17:00
#输入一串数字如11 -7 17 -32 23 45，求子串和最大的值是多少
if __name__ == "__main__":
n = list(map(int,sys.stdin.readline().strip().split()))
sumMax=n[0]
for i in xrange(len(n)):
sumMax2=0
for j in xrange(i,len(n)):
sumMax2=sumMax2+n[j]
if(sumMax<sumMax2):
sumMax=sumMax2
#print ("sumMAx:%d" %sumMax)
print("%s" %sumMax)