project euler Problem 18 & 36

来源:互联网 发布:淘宝抢购脚本 编辑:程序博客网 时间:2024/05/01 23:15
import timetStart = time.time()f = open("triangle.txt", "r").readlines()values = []for line in f:    temp = []    for token in line.replace("\n", "").split(' '):        temp.append(token)    values.append(temp)values.reverse()for i in range(0, len(values) - 1):    j = 0    for k in values[i+1]:        values[i+1][j] = max([int(k) + int(values[i][j]), int(k) + int(values[i][j+1])])        j += 1print str(values[len(values)-1][0])print "Run Time = " + str(time.time() - tStart)