今日头条 2017年秋招编程题 :“最大乘积和”

#coding = utf-8#今日头条 8月22日笔试  “最大乘积和”#第一行输入值有几个  n=3#第二行输入 输入n个值，按空格分开 6 2 1#计算[6]=6*6=36      [2]=2*2=4      [1]=1*1=1        [6,2]=2*(6+2)=16      [2,1]=1*(2+1)=3    [6,2,1]=1*(6+2+1)=9#输出：36import sysif __name__ == "__main__":    n=int(sys.stdin.readline().strip())    myList=list(map(int,sys.stdin.readline().strip().split()))    resList=[]    for i in range(n):#循环当前值        sumVal=0        for j in range(i,n):#循环当前值及当前值后面的值            sumVal=sumVal+myList[j]#            resList.append(sumVal*myList[j])    print resList    print max(resList)

结果如下：