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

#coding = utf-8import 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)