今日头条 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
#输出：36
import sys
if __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)

结果如下：