結果
問題 | No.1793 実数当てゲーム |
ユーザー |
|
提出日時 | 2021-12-22 00:57:32 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 257 ms / 2,000 ms |
コード長 | 551 bytes |
コンパイル時間 | 271 ms |
コンパイル使用メモリ | 82,300 KB |
実行使用メモリ | 94,336 KB |
平均クエリ数 | 2230.56 |
最終ジャッジ日時 | 2024-09-28 13:26:10 |
合計ジャッジ時間 | 5,990 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 18 |
ソースコード
def query(x): print('?', '{0:.10f}'.format(x),flush=True) s = input() if s == '-1': raise Exception return True if s == 'Yes' else False import random from math import log10 def solve(): upper = log10(12.22) + 74 lower = -6 for _ in range(24): now = (lower + upper) / 2 if query(pow(10,now)): lower = now else: upper = now print('!', '{0:.10f}'.format(pow(10, (upper + lower)/2)),flush=True) t = int(input()) for _ in range(t): solve()