Maximum triangle path sum: Difference between revisions
Content deleted Content added
m →{{header|Sidef}}: replaced operator "..." with "..^" |
m →{{header|Sidef}}: minor code simplifications |
||
Line 1,687:
Iterative solution:
<lang ruby>var sum = [0]
ARGF.each { |line|
var x = line.words.map{.
sum = [
x.first + sum.first,
1 ..^ x.
x.last + sum.last,
]
}
say sum.max</lang>
Recursive solution:
<lang ruby>var triangle = ARGF.slurp.lines.map{.words.map{.
func max_value(i=0, j=0) is cached {
| |||