AtCoder AGC #014

agc014-a.rb

a, b, c = gets.chomp.split(" ").map(&:to_i)

ret = 0
while true
  break if a.odd? || b.odd? || c.odd?
  if ret > 30 then
    puts -1
    exit
  end
  aa = (b + c) / 2
  bb = (a + c) / 2
  cc = (a + b) / 2
  a, b, c = aa, bb, cc
  ret += 1
end
puts ret

agc014-b.rb

n, m = gets.chomp.split(" ").map(&:to_i)

h = Hash.new(0)

m.times do
  a, b = gets.chomp.split(" ").map(&:to_i)
  h[a] += 1
  h[b] += 1
end

if h.values.all?{|x| x.even?} then
  puts "YES"
else
  puts "NO"
end