結果

問題 No.594 壊れた宝物発見機
ユーザー 0w1
提出日時 2017-11-20 11:30:48
言語 Ruby
(3.4.1)
結果
AC  
実行時間 196 ms / 2,000 ms
コード長 390 bytes
コンパイル時間 182 ms
コンパイル使用メモリ 7,680 KB
実行使用メモリ 29,272 KB
平均クエリ数 46.60
最終ジャッジ日時 2024-07-16 14:52:01
合計ジャッジ時間 5,335 ms
ジャッジサーバーID
(参考情報)
judge4 / judge5
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 20
権限があれば一括ダウンロードができます
コンパイルメッセージ
Main.rb:30: warning: `*' interpreted as argument prefix
Syntax OK

ソースコード

diff #

def ask x, y, z
  puts "? #{x} #{y} #{z}"
  $>.flush
  gets.to_i
end

def sho x, y, z
  puts "! #{x} #{y} #{z}"
end

ans = [0] * 3

3.times do |i|
  lb, ub = -101, 100
  until lb + 1 == ub
    mb = lb + ub >> 1
    q1 = [0, 0, 0]
    q1[i] = mb
    q2 = [0, 0, 0]
    q2[i] = mb + 1
    if ask(*q1) <= ask(*q2)
      ub = mb
    else
      lb = mb
    end
  end
  ans[i] = ub
end

sho *ans
0