結果

問題 No.513 宝探し２
ユーザー r_dream0r_dream0
提出日時 2017-05-05 22:32:05
言語 Ruby
(3.3.0)
結果
WA  
実行時間 -
コード長 811 bytes
コンパイル時間 229 ms
コンパイル使用メモリ 7,680 KB
実行使用メモリ 29,568 KB
平均クエリ数 200.00
最終ジャッジ日時 2024-07-16 12:55:00
合計ジャッジ時間 4,247 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge3
このコードへのチャレンジ
（要ログイン）

テストケース

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

ソースコード

diff # 

def try(left, right)
  mid1 = (left * 2 + right) / 3
  mid2 = (left + 2 * right) / 3
  STDOUT.puts "0 #{mid1}"
  STDOUT.flush
  d1 = STDIN.gets.to_i
  STDOUT.puts "0 #{mid2}"
  STDOUT.flush
  d2 = STDIN.gets.to_i
  if d2 < d1
    [mid1, right]
  else
    [left, mid2]
  end
end
def try2(left, right)
  mid1 = (left * 2 + right) / 3
  mid2 = (left + 2 * right) / 3
  STDOUT.puts "#{mid1} #{Y}"
  STDOUT.flush
  d1 = STDIN.gets.to_i
  STDOUT.puts "#{mid2} #{Y}"
  STDOUT.flush
  d2 = STDIN.gets.to_i
  if d2 < d1
    [mid1, right]
  else
    [left, mid2]
  end
end
left, right = -1, 20 ** 5
50.times do |i|
  left, right = try(left, right)
  STDERR.puts "#{left} #{right}"
end
Y = (left + right) / 2

left, right = -1, 20 ** 5
50.times do |i|
  left, right = try2(left, right)
  STDERR.puts "#{left} #{right}"
end
0