QOJ.ac

QOJ

Time Limit: 3 s Memory Limit: 256 MB Total points: 100

#968. 極限の富

Statistics

カジノで働く友人がいるあなたは、それを利用することにしました。あなたはルーレットで合計 $R + B$ 回、赤または黒に賭けることになります。内部情報により、ボールは正確に $R$ 回赤に落ち、残りの $B$ 回は黒に落ちることが分かっています。

あなたは初期資金 $1$ からスタートします。ルーレットの各スピンの前に、現在の所持金の一部(整数である必要はありません)を赤または黒のどちらかに賭けることができます。1回のスピンで両方に賭けることはできません。賭けなかったお金はそのまま手元に残ります。色を当てれば賭け金の2倍が戻ってきますが、外れれば賭け金は没収されます。

最適にプレイした場合、ゲーム終了時に所持金が少なくとも $X$ になることを保証できる最大の $X$ はいくらでしょうか?もし $X > 10^9$ となる場合、正確な値は重要ではないため、単に "Extreme Wealth" と出力してください。

入力

入力は1行のみで、2つの整数 $R$ と $B$ ($0 \le R, B \le 10^{13}$) が与えられます。

出力

$X$ が $10^9$ 以下であればその最大値を出力し、そうでなければ "Extreme Wealth" と出力してください(引用符は含めません)。

"Extreme Wealth" という回答は、正しい $X$ の値が少なくとも $0.99 \cdot 10^9$ である場合に正解とみなされます。回答 $X'$ は、実際の $X$ の値が最大でも $1.01 \cdot 10^9$ であり、かつ $\frac{|X'-X|}{X} \le 10^{-6}$ を満たす場合に正解とみなされます。

入出力例

入力 1

3 2

出力 1

3.2000000000000

入力 2

0 29

出力 2

536870912.0000000000000

入力 3

30 0

出力 3

Extreme Wealth

入力 4

37 73

出力 4

5028.4888595832190

Editorials

IDTypeStatusTitlePosted ByLast UpdatedActions
#324EditorialOpen题解jiangly2025-12-14 07:05:28View

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.