QOJ.ac

QOJ

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

#968. Richesse extrême

Statistics

Vous avez un ami qui travaille dans un casino et vous avez décidé d'en tirer profit. Vous allez jouer au Rouge ou au Noir exactement $R + B$ fois et, grâce à vos informations privilégiées, vous savez que la bille tombera exactement $R$ fois sur le Rouge, tandis que les $B$ autres fois, elle tombera sur le Noir.

Vous commencez avec un capital initial de $1$ et, avant chaque tour de roulette, vous pouvez prendre n'importe quelle partie de votre argent actuel (pas nécessairement un nombre entier) et le miser soit sur le Rouge, soit sur le Noir. Vous ne pouvez pas miser sur les deux couleurs lors d'un même tour. Tout l'argent que vous ne misez pas reste en votre possession. Si vous devinez correctement la couleur, vous récupérez le double de votre mise, sinon vous perdez la mise.

Quelle est la valeur maximale de $X$ pour laquelle vous pouvez garantir que votre capital sera d'au moins $X$ à la fin du jeu (si vous jouez de manière optimale) ? Si $X > 10^9$, la valeur exacte ne vous importe pas vraiment, il suffit donc d'afficher « Extreme Wealth ».

Entrée

La seule ligne contient deux entiers $R$ et $B$ ($0 \le R, B \le 10^{13}$).

Sortie

Affichez la valeur maximale de $X$ si elle n'est pas supérieure à $10^9$, sinon affichez « Extreme Wealth » (sans les guillemets).

Une réponse « Extreme Wealth » sera considérée comme correcte si la valeur réelle de $X$ est d'au moins $0,99 \cdot 10^9$. Une réponse $X'$ sera considérée comme correcte si la valeur réelle de $X$ est au plus $1,01 \cdot 10^9$ et $\frac{|X' - X|}{X} \le 10^{-6}$.

Exemples

Entrée 1

3 2

Sortie 1

3.2000000000000

Entrée 2

0 29

Sortie 2

536870912.0000000000000

Entrée 3

30 0

Sortie 3

Extreme Wealth

Entrée 4

37 73

Sortie 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.