Maximum path sum I
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.
3
7 4
2 4 6
8 5 9 3
That is, 3 + 7 + 4 + 9 = 23.
The Puzzle
To find this cache first find the path through the triangle below which generates the maximum total. You can then extract the coordinates from the path (not the total).
14
33 15
82 93 59
13 69 95 40
52 22 26 22 5
73 6 30 10 32 32
65 62 1 30 71 71 81
82 55 54 44 67 42 22 20
46 61 42 35 61 63 9 29 10
83 92 76 1 31 84 30 39 75 78
69 85 59 43 32 53 91 82 89 35 44
15 89 47 97 28 57 51 91 76 55 72 14
97 61 78 31 25 92 14 72 45 44 25 1 78
60 12 90 14 16 72 77 49 82 88 34 42 55 80
19 34 67 77 25 77 13 29 98 46 66 94 52 16 28
76 28 10 37 80 58 20 40 77 26 5 52 31 81 83 48
23 5 10 40 96 78 97 16 55 16 32 66 77 82 51 43 88
85 82 9 41 35 71 32 25 4 10 36 54 72 73 42 1 37 17
63 22 61 16 6 56 18 18 0 16 25 17 47 94 40 92 65 9 95
34 5 42 75 84 48 17 41 98 35 1 80 76 37 7 45 35 67 94 76
98 30 37 73 33 33 4 63 20 84 29 30 11 2 58 3 75 30 22 86 93
66 62 84 81 35 43 54 8 51 85 14 77 30 98 71 97 51 11 64 24 24 2
21 6 69 64 23 64 20 43 51 61 52 12 15 44 85 17 34 30 86 67 2 58 9
27 54 46 76 58 5 80 68 30 52 65 18 74 20 39 81 34 8 96 11 92 54 73 26
Alternatively, you can download the numbers as a text file.
