def send_query(x, y, z) STDOUT.puts("? %d %d %d" % [x, y, z]) STDOUT.flush d = gets.to_i end lefts = [-200, -200, -200] rights = [200, 200, 200] def ternary_search_tree(left, right) loop_cnt = 60 loop_cnt.times do if yield((left * 2 + right) / 3) < yield((left + right * 2) / 3) right = (left + right * 2) / 3 else left = (left * 2 + right) / 3 end end (left + right) / 2 end ans = [0, 0, 0] 3.times do |i| l = lefts[i] r = rights[i] if i == 0 x = ternary_search_tree(l, r) { |x| send_query(x, ans[1], ans[2]) } ans[0] = x elsif i == 1 y = ternary_search_tree(l, r) { |y| send_query(ans[0], y, ans[2]) } ans[1] = y else z = ternary_search_tree(l, r) { |z| send_query(ans[0], ans[1], z) } ans[2] = z end end STDOUT.puts("! %d %d %d" % ans) STDOUT.flush