Maximum triangle path sum: Difference between revisions
m
Added Sidef language
(Added Bracmat example) |
m (Added Sidef language) |
||
Line 957:
{{out}}
<pre>321
1320</pre>
=={{header|Sidef}}==
{{trans|Perl}}
<lang ruby>var sum = [0];
ARGF.each { |line|
var x = line.words.map{.to_i};
sum = [
x.first + sum.first,
1 .. x.len-2 -> map{|i| x[i] + sum[i-1, i].max}...,
x.last + sum.last,
];
}
say sum.max;</lang>
{{out}}
<pre>% sidef maxpath.sf triangle.txt
1320</pre>
| |||