QOJ.ac

QOJ

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

#968. 極致財富

Statistics

你有一個在賭場工作的朋友,你決定利用這一點來為自己謀取利益。你將會玩紅或黑(Red or Black)遊戲恰好 $R + B$ 次,透過內線消息,你知道球會恰好有 $R$ 次落在紅色,而其餘的 $B$ 次球會落在黑色。

你的初始資金為 $1$,在每次輪盤旋轉前,你可以拿出目前資金的任意部分(不一定是整數),並將其押在紅色或黑色上。你不能在同一次旋轉中同時押注兩者。所有你沒有押注的錢會保留在你手中。如果你猜對了顏色,你會拿回兩倍的押注金額,否則你將失去該筆押注。

在最佳策略下,你可以保證遊戲結束時的資金至少為 $X$,請問這個 $X$ 的最大值是多少?如果 $X > 10^9$,你不需要在意確切數值,只需輸出 “Extreme Wealth”。

輸入格式

輸入僅一行,包含兩個整數 $R$ 和 $B$ ($0 \le R, B \le 10^{13}$)。

輸出格式

如果 $X$ 不超過 $10^9$,請輸出 $X$ 的最大值,否則輸出 “Extreme Wealth”(不含引號)。

若正確的 $X$ 值至少為 $0.99 \cdot 10^9$,則回答 “Extreme Wealth” 將被視為正確。若實際的 $X$ 值至多為 $1.01 \cdot 10^9$ 且 $\frac{|X' - X|}{X} \le 10^{-6}$,則回答 $X'$ 將被視為正確。

範例

範例輸入 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.