Rosetta Code

Maximum triangle path sum: Difference between revisions

Page Discussion

Maximum triangle path sum (view source)

Revision as of 03:13, 10 March 2015

26 bytes removed ,  9 years ago
→‎{{header|Ruby}}: used inject
(Added Lua)
(→‎{{header|Ruby}}: used inject)
Line 1,107:
 
=={{header|Ruby}}==
<lang ruby>triangle =
triangle =
" 55
94 48
Line 1,128 ⟶ 1,127:
27 02 92 23 08 71 76 84 15 52 92 63 81 10 44 10 69 93"
 
ar = triangle.each_line.map{|line| line.strip.split.map(&:to_i)}
puts ar.inject([]){|res,x|
until ar.size == 1 do
maxes = ar.pop[0, *res, 0].each_cons(2).map(&:max)
ar[-1]= ar[-1]x.zip(maxes).flat_mapmap{|r1a,r2b| r1 a+ r2b}
}.max
end
puts ar # => 1320</lang>
 
=={{header|Scala}}==
Anonymous user
Retrieved from "https://rosettacode.org/wiki/Special:MobileDiff/240324"