cy = 0 cx = 0 STDOUT.puts("%d %d" % [cx, cy]) STDOUT.flush current_d = gets.to_i if current_d == 0 exit end 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 ok = x current_d = d else ng = x end end cx = ok 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 ok = y current_d = d else ng = y end end