| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 3 초 | 256 MB | 215 | 34 | 25 | 16.340% |
You have a friend working in casino and you decided to use it to your advantage. You'll play Red or Black exactly $R+B$ times and using your insider you know that exactly $R$ times the ball will fall on Red, while all the other $B$ times the ball will fall on Black.
You are starting with initial capital of 1ドル$ and before each spin of the roulette you can take any part of your current money and bet it either on Red or Black. You cannot bet on both in one spin. All the money you don't bet remains with you. If you guess the color correctly you get back double the bet, otherwise you lose the bet.
For what maximal $X$ you can guarantee you capital to be at least $X$ at the end of the game (if you play optimally)? If $X > 10^{9},ドル you don't really care about the exact value, so just print "Extreme Wealth".
The only line contains two integers $R$ and $B$ (0ドル \le R, B \le 10^{13}$).
Print the maximal value of $X$ if it is not more than 10ドル^{9},ドル otherwise print "Extreme Wealth" (without quotes).
Answer "Extreme Wealth" will be considered correct if the correct value of $X$ is at least 0ドル.99 \cdot 10^{9}$. Answer $X'$ will be considered correct if the actual value of $X$ is at most 1ドル.01 \cdot 10^{9}$ and $\frac{|X' - X|}{X} \le 10^{-6}$.
3 2
3.2000000000000
0 29
536870912.0000000000000
30 0
Extreme Wealth
37 73
5028.4888595832190