#P10616. [ICPC 2013 WF] Hey, Better Bettor
[ICPC 2013 WF] Hey, Better Bettor
Description
“在赌场里,首要规则是让他们继续玩,让他们不断回来。他们玩得越久,输得越多,最终,我们会赢得一切。”
(摘自 1995 年电影《赌场》)
最近的经济衰退对包括赌博业在内的娱乐场所并不友好。赌场之间竞争激烈,以吸引有钱的玩家,一些赌场开始提供特别优厚的优惠。其中一个赌场提供以下优惠:你可以在赌场里随意赌博。当你结束时,如果你比开始时输了任何金额,赌场将退还你损失的 。显然,如果你赢钱了,你可以保留所有的奖金。此优惠没有时间限制或金额限制,但你只能兑现一次。
为了简化,假设所有赌注的成本为 美元,并支付 美元。现在假设 是 。如果你在退出前总共下注 次,只有 次获胜,你的总损失是 美元。如果 次获胜,你就赚了 美元。
给定 和赢得任何单个赌注的概率百分比 ,编写一个程序来确定你在这个赌场下注所能获得的最大期望利润,使用任何赌博策略。
输入由一个单一的测试用例组成。测试用例包含退款百分比 ,随后是赢得概率百分比 。 和 的小数点后最多有两位数字。
显示最大期望利润,绝对误差不超过 。
Input Format
输入由一个单一的测试用例组成。测试用例包含退款百分比 ,随后是赢得概率百分比 。 和 的小数点后最多有两位数字。
Output Format
输出最大期望利润,绝对误差不超过 。
翻译来自于:ChatGPT。
0 49.9
0.0
50 49.85
7.10178453
京公网安备 11011102002149号