RosettaCodeData/Task/Maximum-triangle-path-sum/Sidef/maximum-triangle-path-sum-2.sidef

9 lines
216 B
Text
Raw Permalink Normal View History

2016-12-05 23:44:36 +01:00
var triangle = ARGF.slurp.lines.map{.words.map{.to_n}}
 
func max_value(i=0, j=0) is cached {
i == triangle.len && return 0
triangle[i][j] + [max_value(i+1, j), max_value(i+1, j+1)].max
}
 
say max_value()