blob: 2678fd9d0e5b3e495c79f12c619311cebbcd8bdc (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
|
triangle = []
f = open('067.txt', 'r')
for line in f:
line.rstrip('\n')
row_str = line.split(' ')
row_int = [ int(x) for x in row_str ]
triangle.append(row_int)
f.close()
for i in range(1, len(triangle)):
rowlen = len(triangle[i])
triangle[i][0] += triangle[i-1][0]
triangle[i][rowlen-1] += triangle[i-1][rowlen-2]
for j in range(1, rowlen-1):
triangle[i][j] += max(triangle[i-1][j-1], triangle[i-1][j])
print max(triangle[-1])
|
