Này, người cược giỏi hơn
Đề bài
Mô tả
"Trong sòng bạc, nguyên tắc tối thượng là giữ chân người chơi và khiến họ quay lại. Họ chơi càng lâu thì càng thua nhiều, và cuối cùng chúng ta lấy được tất cả." (trích bộ phim Casino năm 1995)
Những đợt suy thoái gần đây không dễ dàng gì với các địa điểm giải trí, trong đó có ngành cờ bạc. Các sòng bạc cạnh tranh khốc liệt để thu hút những người chơi lắm tiền, và một số nơi đã bắt đầu đưa ra những ưu đãi đặc biệt hấp dẫn. Một sòng bạc đưa ra ưu đãi sau: bạn có thể chơi bao nhiêu tùy thích tại sòng bạc. Sau khi bạn dừng chơi, nếu bạn bị lỗ bất kỳ khoản nào so với lúc bắt đầu, sòng bạc sẽ hoàn lại cho bạn số tiền lỗ. Hiển nhiên, nếu bạn đang lãi thì bạn được giữ toàn bộ tiền thắng. Ưu đãi này không giới hạn thời gian hay số tiền, nhưng bạn chỉ được dùng nó một lần.
Để đơn giản, giả sử mỗi lần cược tốn đô la và nếu thắng thì được trả đô la.
Giả sử . Nếu bạn cược tổng cộng lần rồi dừng và chỉ thắng lần thì tổng số tiền lỗ của bạn là đô la. Nếu thắng lần thì bạn lãi đô la.
Cho và xác suất thắng mỗi lần cược (tính theo phần trăm), hãy viết chương trình xác định lợi nhuận kỳ vọng lớn nhất bạn có thể đạt được khi chơi tại sòng bạc này, với chiến lược chơi bất kỳ.
Dữ liệu vào
Dữ liệu gồm một bộ test duy nhất, gồm tỉ lệ hoàn tiền phần trăm , tiếp theo là xác suất thắng phần trăm .
Dữ liệu ra
In ra lợi nhuận kỳ vọng lớn nhất. Đáp án được chấp nhận nếu sai số tuyệt đối không vượt quá .
Ràng buộc
- .
- .
- và có không quá hai chữ số sau dấu chấm thập phân.
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 0 49.9 | 0.0 | Không được hoàn tiền và mỗi lần cược có kỳ vọng âm, nên tốt nhất là không chơi: lợi nhuận . |
| 50 49.85 | 7.10178453 | Một chiến lược tối ưu: chơi tiếp cho tới khi lãi đô la hoặc lỗ đô la. Xác suất lãi trước là khoảng , khi lỗ thì được hoàn lại một nửa, nên kỳ vọng là . |
Bình luận