RosettaCodeData/Task/Maximum-triangle-path-sum/Sidef/maximum-triangle-path-sum-2.sidef at master - mirror/RosettaCodeData - Foregejo Aurora

9 lines

216 B

Plaintext

Raw Permalink Blame History

This file contains invisible Unicode characters that are indistinguishable to humans but may be processed differently by a computer. If you think that this is intentional, you can safely ignore this warning. Use the Escape button to reveal them.

 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()