Anonymous user
Maximum triangle path sum: Difference between revisions
no edit summary
(Add Nimrod) |
No edit summary |
||
Line 318:
</pre>
=={{header|Nimrod}}==
{{trans|Python}}
<lang nimrod>import strutils,
proc solve(tri): int =
var tri = tri
while tri.len > 1:
let t0 = tri.pop
▲ for i, t in t1: tri[tri.high].add max(t0[i], t0[i+1]) + t
const data = """
55
94 48
95 30 96
Line 350 ⟶ 349:
27 02 92 23 08 71 76 84 15 52 92 63 81 10 44 10 69 93"""
▲for row in data.splitLines(): s.add row.split().map(parseInt)
Output:
<pre>1320</pre>
| |||