結果
問題 |
No.594 壊れた宝物発見機
|
ユーザー |
![]() |
提出日時 | 2022-08-04 13:09:20 |
言語 | Ruby (3.4.1) |
結果 |
WA
|
実行時間 | - |
コード長 | 835 bytes |
コンパイル時間 | 347 ms |
コンパイル使用メモリ | 7,424 KB |
実行使用メモリ | 29,272 KB |
平均クエリ数 | 361.00 |
最終ジャッジ日時 | 2024-09-14 09:23:43 |
合計ジャッジ時間 | 6,759 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | WA * 20 |
コンパイルメッセージ
Main.rb:5: warning: assigned but unused variable - d Syntax OK
ソースコード
def send_query(x, y, z) STDOUT.puts("? %d %d %d" % [x, y, z]) STDOUT.flush d = gets.to_i end lefts = [-200, -200, -200] rights = [200, 200, 200] def ternary_search_tree(left, right) loop_cnt = 60 loop_cnt.times do if yield((left * 2 + right) / 3) < yield((left + right * 2) / 3) right = (left + right * 2) / 3 else left = (left * 2 + right) / 3 end end (left + right) / 2 end ans = [0, 0, 0] 3.times do |i| l = lefts[i] r = rights[i] if i == 0 x = ternary_search_tree(l, r) { |x| send_query(x, ans[1], ans[2]) } ans[0] = x elsif i == 1 y = ternary_search_tree(l, r) { |y| send_query(ans[0], y, ans[2]) } ans[1] = y else z = ternary_search_tree(l, r) { |z| send_query(ans[0], ans[1], z) } ans[2] = z end end STDOUT.puts("! %d %d %d" % ans) STDOUT.flush