結果
問題 | No.1793 実数当てゲーム |
ユーザー | 👑 emthrm |
提出日時 | 2022-02-22 11:18:45 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 989 ms / 2,000 ms |
コード長 | 984 bytes |
コンパイル時間 | 282 ms |
コンパイル使用メモリ | 87,360 KB |
実行使用メモリ | 113,820 KB |
平均クエリ数 | 2230.56 |
最終ジャッジ日時 | 2023-09-13 01:47:41 |
合計ジャッジ時間 | 17,530 ms |
ジャッジサーバーID (参考情報) |
judge13 / judge15 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 251 ms
107,488 KB |
testcase_01 | AC | 269 ms
107,020 KB |
testcase_02 | AC | 975 ms
110,508 KB |
testcase_03 | AC | 973 ms
110,900 KB |
testcase_04 | AC | 989 ms
111,492 KB |
testcase_05 | AC | 891 ms
109,964 KB |
testcase_06 | AC | 880 ms
109,068 KB |
testcase_07 | AC | 890 ms
110,432 KB |
testcase_08 | AC | 877 ms
109,048 KB |
testcase_09 | AC | 882 ms
110,544 KB |
testcase_10 | AC | 887 ms
109,948 KB |
testcase_11 | AC | 950 ms
111,984 KB |
testcase_12 | AC | 934 ms
110,572 KB |
testcase_13 | AC | 952 ms
112,120 KB |
testcase_14 | AC | 949 ms
112,168 KB |
testcase_15 | AC | 981 ms
113,208 KB |
testcase_16 | AC | 964 ms
113,820 KB |
testcase_17 | AC | 984 ms
111,472 KB |
ソースコード
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()