Hack to the Future 2018 Qual

future2018-qual.rb

n = 100
a = []
100.times do
  r = gets.chomp.split(" ").map(&:to_i)
  a += r
end
ret = []
1000.times do
  amax = a.max
  h = [n, amax].min
  break if h == 0
  i = a.index(amax)
  y = i / n
  x = i - (n * y)
  n.times do |yy|
    n.times do |xx|
      a[yy * n + xx] -= [0, h - (xx - x).abs - (yy - y).abs].max
    end
  end
  ret << "#{x} #{y} #{h}"
end
puts ret.size
ret.each do |l|
  puts l
end