From 95341b61b030c9e1290f3b326cb7ec584f543aea Mon Sep 17 00:00:00 2001 From: Reiner Herrmann Date: Sun, 31 Aug 2014 20:21:45 +0200 Subject: moved files to higher directory after split to new repository --- 018.py | 20 ++++++++++++++++++++ 1 file changed, 20 insertions(+) create mode 100644 018.py (limited to '018.py') diff --git a/018.py b/018.py new file mode 100644 index 0000000..d54d14c --- /dev/null +++ b/018.py @@ -0,0 +1,20 @@ + +triangle = [] + +f = open('018.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]) + -- cgit v1.2.3