pe18.rb

pe18.rb

triangle = []
File.open("data.txt").each do |line|
  triangle << line.split
end

def calc_values(row, value, triangle, results, current_path=0)
  if triangle.size == (row + 1)
    results << current_path + triangle[row][value].to_i
  else
    calc_values(row + 1, value, triangle, results, current_path + triangle[row][value].to_i)
    calc_values(row + 1, value + 1,triangle, results, current_path + triangle[row][value].to_i)
  end 
end

results = []
calc_values(0,0,triangle,results)

p results.max