cy = 0 cx = 0 STDOUT.puts("%d %d" % [cx, cy]) STDOUT.flush current_d = gets.to_i ok = 0 ng = 100_001 50.times do x = (ok + ng) / 2 STDOUT.puts("%d %d" % [x, cy]) STDOUT.flush d = gets.to_i if d == 0 exit end if current_d > d cx = x current_d = d end end ok = 0 ng = 100_001 49.times do y = (ok + ng) / 2 STDOUT.puts("%d %d" % [cx, y]) STDOUT.flush d = gets.to_i if d == 0 exit end if current_d > d cy = y current_d = d end end