QOJ.ac

QOJ

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

#968. 极致财富

Statistics

你有一位在赌场工作的朋友,你决定利用这一点来获取优势。你将进行恰好 $R + B$ 次红黑博弈,通过内幕消息,你知道球恰好有 $R$ 次会落在红色上,而其余 $B$ 次会落在黑色上。

你的初始资金为 $1$,在每次轮盘旋转前,你可以拿出当前资金的任意一部分(不一定是整数)押注在红色或黑色上。你不能在同一次旋转中同时押注两种颜色。你未押注的钱会保留在手中。如果你猜对了颜色,你将收回两倍的押注金额,否则你将失去押注的金额。

如果你采取最优策略,你能保证在游戏结束时资金至少为 $X$ 的最大 $X$ 是多少?如果 $X > 10^9$,你不需要关心确切数值,只需输出 “Extreme Wealth”。

输入格式

输入仅一行,包含两个整数 $R$ 和 $B$ ($0 \le R, B \le 10^{13}$)。

输出格式

如果最大值 $X$ 不超过 $10^9$,输出该值,否则输出 “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.