結果

問題 No.1793 実数当てゲーム
ユーザー 👑 emthrmemthrm
提出日時 2022-02-22 11:18:45
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 847 ms / 2,000 ms
コード長 984 bytes
コンパイル時間 140 ms
コンパイル使用メモリ 82,380 KB
実行使用メモリ 101,544 KB
平均クエリ数 2230.56
最終ジャッジ日時 2024-09-28 13:42:00
合計ジャッジ時間 14,842 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge2
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 147 ms
98,400 KB
testcase_01 AC 164 ms
98,272 KB
testcase_02 AC 827 ms
100,092 KB
testcase_03 AC 847 ms
100,372 KB
testcase_04 AC 832 ms
100,508 KB
testcase_05 AC 762 ms
100,320 KB
testcase_06 AC 752 ms
100,056 KB
testcase_07 AC 762 ms
99,736 KB
testcase_08 AC 740 ms
100,320 KB
testcase_09 AC 763 ms
99,728 KB
testcase_10 AC 738 ms
99,416 KB
testcase_11 AC 817 ms
100,568 KB
testcase_12 AC 808 ms
100,184 KB
testcase_13 AC 787 ms
100,056 KB
testcase_14 AC 835 ms
100,952 KB
testcase_15 AC 843 ms
101,292 KB
testcase_16 AC 820 ms
101,544 KB
testcase_17 AC 832 ms
100,968 KB
権限があれば一括ダウンロードができます

ソースコード

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"

# https://codeforces.com/blog/entry/49189
# https://twitter.com/maspy_stars/status/1369696139683844097
def solve():
    Q = 24
    if query(167.7717663):
        lb = Decimal(167.7717663)
        ub = Decimal(1222) * (Decimal(10) ** 72)
        for _ in range(1, Q):
            mid = (lb * ub).sqrt()
            if query(mid):
                lb = mid
            else:
                ub = mid
        print('! {:.20f}'.format((lb * ub * 2) / (lb + ub)), flush=True)
    else:
        lb = Decimal(0)
        ub = Decimal(167.7717663)
        for _ in range(1, Q):
            mid = (lb + ub) / 2
            if query(mid):
                lb = mid
            else:
                ub = mid
        print('! {:.20f}'.format((lb + ub) / 2), flush=True)

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