結果

問題 No.514 宝探し３
コンテスト
ユーザー cympfh
提出日時 2017-05-05 22:39:24
言語 Ruby
(3.4.1)
結果
WA  
実行時間 -
コード長 536 bytes
コンパイル時間 184 ms
コンパイル使用メモリ 7,552 KB
実行使用メモリ 29,400 KB
平均クエリ数 107.00
最終ジャッジ日時 2024-07-16 12:57:52
合計ジャッジ時間 4,430 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other WA * 12
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff # 

M = 1000000000

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 - 2)..(left + 2)).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