Submission #5889416

---

Source Code Expand

gets
as = gets.split.map(&:to_i)
bs = gets.split.map(&:to_i)

res = Array.new(as.size+1){Array.new(bs.size+1, 0)}

(0..as.size).reverse_each do |a|
  (0..bs.size).reverse_each do |b|
    next if a == as.size && b == bs.size
    if (a+b)%2 == 0
      if a == as.size
        res[a][b] = res[a][b+1] + bs[b]
      elsif b == bs.size
        res[a][b] = res[a+1][b] + as[a]
      else
        res[a][b] = [res[a+1][b] + as[a], res[a][b+1] + bs[b]].max
      end
    else
      if a == as.size
        res[a][b] = res[a][b+1]
      elsif b == bs.size
        res[a][b] = res[a+1][b]
      else
        res[a][b] = [res[a+1][b], res[a][b+1]].min
      end
    end
  end
end

p res[0][0]

Submission Info

Judge Result