結果
問題 | No.1793 実数当てゲーム |
ユーザー |
|
提出日時 | 2021-12-22 01:27:00 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 870 bytes |
コンパイル時間 | 538 ms |
コンパイル使用メモリ | 82,176 KB |
実行使用メモリ | 107,584 KB |
平均クエリ数 | 2230.56 |
最終ジャッジ日時 | 2024-09-28 13:30:37 |
合計ジャッジ時間 | 6,888 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 3 WA * 15 |
ソースコード
import sys,random,bisectfrom collections import deque,defaultdictfrom heapq import heapify,heappop,heappushfrom itertools import permutationsfrom math import log,gcdfrom fractions import Fractioninput = lambda :sys.stdin.readline().rstrip()mi = lambda :map(int,input().split())li = lambda :list(mi())def query(y):if y < 100:print("? {:.100f}".format(y))else:print("? {:.100g}".format(y))sys.stdout.flush()res = input()assert res!="-1"return res=="Yes"def answer(x):if x < 100:print("! {:.100f}".format(x))else:print("! {:.100g}".format(x))sys.stdout.flush()for _ in range(int(input())):ok = 1000ng = 10**74 * 12.22for i in range(24):mid = (ok*ng)**.5if query(mid):ok = midelse:ng = midanswer(ok)