QOJ.ac

QOJ

时间限制: 4 s 内存限制: 2048 MB 总分: 100

#8853. 嘿,更好的赌徒

统计

“在赌场里,铁律就是让他们一直玩下去,让他们不断回来。他们玩得越久,输得就越多,最终,一切都是我们的。” (摘自 1995 年电影《赌城风云》)

近期的经济衰退对包括博彩业在内的娱乐场所并不友好。赌场之间的竞争非常激烈,为了吸引资金雄厚的玩家,一些赌场开始提供特别优惠的条件。其中一家赌场提供如下优惠:你可以在赌场随心所欲地进行赌博。当你结束赌博时,如果你相对于初始资金有所亏损,赌场将退还你亏损额的 $x\%$。显然,如果你盈利了,你可以保留所有的赢利。此优惠没有时间和金额限制,但你只能兑换一次。

为简化起见,假设所有赌注的成本均为 1 美元,赔付为 2 美元。现在假设 $x$ 为 20。如果你在离开前总共下了 10 次注,且只有 3 次赢了,那么你的总亏损为 3.2 美元。如果其中 6 次赢了,那么你获得了 2 美元的收益。

给定 $x$ 以及单次下注获胜的概率百分比 $p$,编写一个程序,确定使用任何博彩策略所能获得的最大期望利润。

输入格式

输入包含一组测试数据。测试数据由退款百分比 $x$ ($0 \le x < 100$) 和获胜概率百分比 $p$ ($0 \le p < 50$) 组成。$x$ 和 $p$ 小数点后最多有两位数字。

输出格式

输出最大期望利润,要求绝对误差不超过 $10^{-3}$。

样例

样例输入 1

0 49.9

样例输出 1

0.0

样例输入 2

50 49.85

样例输出 2

7.10178453

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.