結果

問題 No.513 宝探し２
ユーザー cympfhcympfh
提出日時 2017-05-05 22:37:42
言語 Ruby
(3.3.0)
結果
WA  
実行時間 -
コード長 540 bytes
コンパイル時間 209 ms
コンパイル使用メモリ 7,552 KB
実行使用メモリ 29,312 KB
平均クエリ数 26.17
最終ジャッジ日時 2024-07-16 12:57:07
合計ジャッジ時間 3,645 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge3
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 103 ms
28,888 KB
testcase_01 WA -
testcase_02 WA -
testcase_03 WA -
testcase_04 WA -
testcase_05 WA -
testcase_06 WA -
testcase_07 WA -
testcase_08 AC 97 ms
28,888 KB
testcase_09 WA -
testcase_10 WA -
testcase_11 WA -
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff # 

M = 100000
M = 20

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