QOJ.ac

QOJ

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

#968. Sự giàu có tột độ

Statistics

Bạn có một người bạn làm việc tại sòng bạc và bạn quyết định tận dụng điều đó. Bạn sẽ chơi trò Đỏ hoặc Đen đúng $R + B$ lần và nhờ thông tin nội bộ, bạn biết rằng quả bóng sẽ rơi vào ô Đỏ đúng $R$ lần, trong khi $B$ lần còn lại quả bóng sẽ rơi vào ô Đen.

Bạn bắt đầu với số vốn ban đầu là 1 và trước mỗi lần quay roulette, bạn có thể lấy bất kỳ phần nào trong số tiền hiện có của mình (không nhất thiết phải là số nguyên) và đặt cược vào Đỏ hoặc Đen. Bạn không thể đặt cược vào cả hai trong cùng một lần quay. Tất cả số tiền bạn không đặt cược sẽ vẫn thuộc về bạn. Nếu bạn đoán đúng màu, bạn sẽ nhận lại gấp đôi số tiền đặt cược, ngược lại bạn sẽ mất số tiền đó.

Giá trị $X$ lớn nhất mà bạn có thể đảm bảo số vốn của mình đạt được ít nhất là $X$ vào cuối trò chơi (nếu bạn chơi tối ưu) là bao nhiêu? Nếu $X > 10^9$, bạn không cần quan tâm đến giá trị chính xác, chỉ cần in ra "Extreme Wealth".

Dữ liệu vào

Dòng duy nhất chứa hai số nguyên $R$ và $B$ ($0 \le R, B \le 10^{13}$).

Dữ liệu ra

In ra giá trị lớn nhất của $X$ nếu nó không vượt quá $10^9$, ngược lại in ra "Extreme Wealth" (không bao gồm dấu ngoặc kép).

Câu trả lời "Extreme Wealth" sẽ được coi là đúng nếu giá trị thực của $X$ ít nhất là $0.99 \cdot 10^9$. Câu trả lời $X'$ sẽ được coi là đúng nếu giá trị thực của $X$ tối đa là $1.01 \cdot 10^9$ và $\frac{|X' - X|}{X} \le 10^{-6}$.

Ví dụ

Ví dụ 1

3 2
3.2000000000000

Ví dụ 2

0 29
536870912.0000000000000

Ví dụ 3

30 0
Extreme Wealth

Ví dụ 4

37 73
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.