結果

問題 No.1793 実数当てゲーム
ユーザー NyaanNyaanNyaanNyaan
提出日時 2021-12-22 00:44:55
言語 Text
(cat 8.3)
結果
WA  
実行時間 -
コード長 461 bytes
コンパイル時間 71 ms
コンパイル使用メモリ 5,156 KB
実行使用メモリ 24,456 KB
平均クエリ数 8.00
最終ジャッジ日時 2023-10-13 20:12:00
合計ジャッジ時間 1,859 ms
ジャッジサーバーID
（参考情報） 		judge15 / judge12
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
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 # 

思考停止して投げまくってすみません…　
真面目に考察したらそれっぽい正当性を得られた気になったんですがいかがでしょう。

(証明)
L = 1e-5, R = 12.22e74 とする.
log R - log L = 184.4076..., 1og (1 + 1e-5) * (2 ** 24) = 167.7713... なので
(log R - log L) / (2 ** 25) < log (1 + 1e-5) が成り立つ。
よって毎回 L, R の調和平均を取って適宜二分探索 & 解答を行えばよい。
0