QOJ.ac

QOJ

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

#968. Ekstremalne bogactwo

Statistics

Masz przyjaciela pracującego w kasynie i postanowiłeś wykorzystać to na swoją korzyść. Zagrasz w czerwone lub czarne dokładnie $R + B$ razy, a dzięki informacjom od swojego informatora wiesz, że dokładnie $R$ razy kulka wypadnie na czerwone, podczas gdy pozostałe $B$ razy kulka wypadnie na czarne.

Zaczynasz z kapitałem początkowym równym 1. Przed każdym zakręceniem ruletki możesz wziąć dowolną część swoich aktualnych pieniędzy (niekoniecznie całkowitą) i postawić ją na czerwone lub czarne. Nie możesz obstawiać obu kolorów w jednym zakręceniu. Wszystkie pieniądze, których nie postawisz, pozostają przy Tobie. Jeśli odgadniesz kolor poprawnie, otrzymujesz z powrotem dwukrotność postawionej kwoty, w przeciwnym razie tracisz postawione pieniądze.

Jaka jest maksymalna wartość $X$, dla której możesz zagwarantować, że Twój kapitał na koniec gry wyniesie co najmniej $X$ (jeśli grasz optymalnie)? Jeśli $X > 10^9$, nie musisz podawać dokładnej wartości, wystarczy wypisać „Extreme Wealth”.

Wejście

Jedyna linia zawiera dwie liczby całkowite $R$ oraz $B$ ($0 \le R, B \le 10^{13}$).

Wyjście

Wypisz maksymalną wartość $X$, jeśli nie przekracza ona $10^9$, w przeciwnym razie wypisz „Extreme Wealth” (bez cudzysłowów).

Odpowiedź „Extreme Wealth” zostanie uznana za poprawną, jeśli rzeczywista wartość $X$ wynosi co najmniej $0,99 \cdot 10^9$. Odpowiedź $X'$ zostanie uznana za poprawną, jeśli rzeczywista wartość $X$ wynosi co najwyżej $1,01 \cdot 10^9$ oraz $\frac{|X' - X|}{X} \le 10^{-6}$.

Przykład

Wejście 1

3 2

Wyjście 1

3.2000000000000

Wejście 2

0 29

Wyjście 2

536870912.0000000000000

Wejście 3

30 0

Wyjście 3

Extreme Wealth

Wejście 4

37 73

Wyjście 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.