daviddoji/project-euler
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Adopted new convention from template

Browse Source
This commit is contained in:
David Doblas Jiménez 2022-09-26 20:44:32 +02:00
parent 963f6ad3b0
commit fea1ad18e0
1 changed files with 24 additions and 24 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

48
src/Python/Problems001-050/Problem018.py
View File

@ -1,4 +1,4 @@
#!/usr/bin/env python3 #!/usr/bin/env python
""" """
Created on 15 Sep 2018 Created on 15 Sep 2018
@ -11,37 +11,38 @@ https://projecteuler.net/problem=18
from utils import timeit from utils import timeit
triangle = [ # Mutable triangle = [
[75], [75],
[95,64], [95, 64],
[17,47,82], [17, 47, 82],
[18,35,87,10], [18, 35, 87, 10],
[20, 4,82,47,65], [20, 4, 82, 47, 65],
[19, 1,23,75, 3,34], [19, 1, 23, 75, 3, 34],
[88, 2,77,73, 7,63,67], [88, 2, 77, 73, 7, 63, 67],
[99,65, 4,28, 6,16,70,92], [99, 65, 4, 28, 6, 16, 70, 92],
[41,41,26,56,83,40,80,70,33], [41, 41, 26, 56, 83, 40, 80, 70, 33],
[41,48,72,33,47,32,37,16,94,29], [41, 48, 72, 33, 47, 32, 37, 16, 94, 29],
[53,71,44,65,25,43,91,52,97,51,14], [53, 71, 44, 65, 25, 43, 91, 52, 97, 51, 14],
[70,11,33,28,77,73,17,78,39,68,17,57], [70, 11, 33, 28, 77, 73, 17, 78, 39, 68, 17, 57],
[91,71,52,38,17,14,91,43,58,50,27,29,48], [91, 71, 52, 38, 17, 14, 91, 43, 58, 50, 27, 29, 48],
[63,66, 4,68,89,53,67,30,73,16,69,87,40,31], [63, 66, 4, 68, 89, 53, 67, 30, 73, 16, 69, 87, 40, 31],
[ 4,62,98,27,23, 9,70,98,73,93,38,53,60, 4,23], [4, 62, 98, 27, 23, 9, 70, 98, 73, 93, 38, 53, 60, 4, 23],
] ]
@timeit("Problem 18") @timeit("Problem 18")
def compute(): def compute():
""" """
By starting at the top of the triangle below and moving to adjacent By starting at the top of the triangle below and moving to adjacent
numbers on the row below, the maximum total from top to bottom is 23. numbers on the row below, the maximum total from top to bottom is 23.
3 3
7 4 7 4
2 4 6 2 4 6
8 5 9 3 8 5 9 3
That is, 3 + 7 + 4 + 9 = 23. That is, 3 + 7 + 4 + 9 = 23.
Find the maximum total from top to bottom of the triangle above Find the maximum total from top to bottom of the triangle above
""" """
for i in reversed(range(len(triangle) - 1)): for i in reversed(range(len(triangle) - 1)):
@ -52,5 +53,4 @@ def compute():
if __name__ == "__main__": if __name__ == "__main__":
print(f"Result for Problem 18 is {compute()}")
print(f"Result for Problem 18: {compute()}")