結果

問題 No.1793 実数当てゲーム
ユーザー 👑 emthrmemthrm
提出日時 2021-12-26 01:28:09
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 887 bytes
コンパイル時間 152 ms
コンパイル使用メモリ 81,816 KB
実行使用メモリ 100,776 KB
平均クエリ数 2230.56
最終ジャッジ日時 2023-10-22 06:05:53
合計ジャッジ時間 15,287 ms
ジャッジサーバーID
（参考情報） 		judge10 / judge15
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
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 WA -
testcase_09 WA -
testcase_10 WA -
testcase_11 WA -
testcase_12 WA -
testcase_13 WA -
testcase_14 WA -
testcase_15 WA -
testcase_16 WA -
testcase_17 WA -
権限があれば一括ダウンロードができます

ソースコード

diff # 

import math
from decimal import *
getcontext().prec = 200

def query(y):
    print('? {:.20f}'.format(y), flush=True)
    s = input()
    assert(s != "-1")
    return s == "Yes"

def solve():
    Q = 24
    if query(Decimal(262144) / 3125):
        lb = Decimal(0)
        ub = Decimal(262144) / 3125
        for _ in range(1, Q):
            mid = (lb + ub) / 2
            if query(mid):
                ub = mid
            else:
                lb = mid
        print('! {:.20f}'.format((lb + ub) / 2), flush=True)
    else:
        lb = Decimal(262144) / 3125
        ub = Decimal(1222) * (Decimal(10) ** 72)
        for _ in range(1, Q):
            mid = (lb * ub).sqrt()
            if query(mid):
                ub = mid
            else:
                lb = mid
        print('! {:.20f}'.format((lb * ub).sqrt()), flush=True)

t = int(input())
for _ in range(t):
    solve()
0