結果

問題 No.513 宝探し２
コンテスト
ユーザー cympfh
提出日時 2017-05-05 22:38:20
言語 Ruby
(3.4.1)
結果
AC  
実行時間 117 ms / 2,000 ms
コード長 532 bytes
コンパイル時間 76 ms
コンパイル使用メモリ 7,424 KB
実行使用メモリ 29,144 KB
平均クエリ数 67.33
最終ジャッジ日時 2024-07-17 00:57:37
合計ジャッジ時間 2,531 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 12
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff # 

M = 100000

def get(x, y)

  x = [M, [0, x].max].min
  y = [M, [0, y].max].min

  puts "#{x} #{y}"
  STDOUT.flush
  d = gets.to_i
  return d
end

y = M / 2
left = 0
right = M

while right - left > 2
  x1 = (left + left + right) / 3
  x2 = (left + right + right) / 3
  d1 = get(x1, y)
  d2 = get(x2, y)
  if d1 < d2
    right = x2
  else
    left = x1
  end
end

mn_d = M * M
mn_x = left

((left - 5)..(left + 5)).each do |x|
  d = get(x, y)
  if d < mn_d
    mn_d = d
    mn_x = x
  end
end

get(mn_x, y + mn_d)
get(mn_x, y - mn_d)
0