結果

問題 No.1793 実数当てゲーム
コンテスト
ユーザー siman
提出日時 2022-08-02 17:34:43
言語 Ruby
(4.0.2)
コンパイル:
ruby -w -c _filename_
実行:
ruby _filename_
結果
AC  
実行時間 102 ms / 2,000 ms
コード長 365 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 214 ms
コンパイル使用メモリ 9,344 KB
実行使用メモリ 35,240 KB
平均クエリ数 2230.56
最終ジャッジ日時 2026-04-15 04:36:22
合計ジャッジ時間 3,503 ms
ジャッジサーバーID
（参考情報） 		judge1_0 / judge2_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 18
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff #
raw source code 

T = gets.to_i

def send_query(y)
  STDOUT.puts("? %.12f" % y)
  STDOUT.flush

  res = gets.chomp
  res == "Yes"
end

T.times do
  ok = 0.000001
  ng = 12.22 * 10 ** 74 + 1.0

  24.times do
    y = Math.sqrt(ok * ng)

    if send_query(y)
      ok = y
    else
      ng = y
    end
  end

  STDOUT.puts("! %.12f" % Rational(2 * ok * ng, ok + ng))
  STDOUT.flush
end
0