Pyramid kata

2016-03-17 11:55:59 +01:00 · 2016-03-17 11:55:59 +01:00 · d3f5000dad
parent 28346edaf8
commit d3f5000dad
1 changed files with 10 additions and 0 deletions
--- a/pyramid.py
+++ b/pyramid.py
@ -0,0 +1,10 @@
+def longest_slide_down(pyramid):
+    paths = [0]
+    for step in pyramid:
+        print(paths)
+        paths = [paths[0]+step[0]] + list([max(da+a,db+b) for da,a,db,b in zip(step[:-1],paths[:-1],step[1:],paths[1:])]) + [paths[-1]+step[-1]]
+    print(paths)
+
+    return max(paths)
+
+print(longest_slide_down([[3],[7,4],[2,4,6],[8,5,9,3]]))