bzoj#P3954. [WF2013]Hey, Better Bettor
[WF2013]Hey, Better Bettor
题目描述
“在赌场里,基本原则就是让他们玩下去以及让他们再来玩。他们玩得越久,他们会输的越多,最后,我们会得到一切”
(摘自 年的电影 Casino)
最近的经济衰退还没有影响到娱乐场所,包括赌场。赌场吸引广大玩家的竞争是很残酷的,有些赌场已经开始提供一些看上去很好的措施。有一个赌场正在提供以下的优惠:你可以在这个赌场里赌很多次。当你赌完之后,如果你的总资金减少了,这个赌场会把你损失的 退还给你。显然,如果你赚了,你可以留下所有的钱。这个服务没有时间限制和金钱限制,但是你只能赎回一次。
为简单起见,假定所有的赌局会花费 块钱,如果你赢得了赌局,会返还 块钱。现在假设 等于 。如果你一共进行了 次赌局,且只赢得了其中 个,那么你一共会损失 块钱。如果你赢得了 次赌局,你会赢得 块钱。
给定 和赢得赌局的概率 ,写一个程序,计算在最优策略下你的最大期望收益。
输入格式
每个输入文件只包含一组测试数据。
每个测试数据包含两个浮点数,第一个数字 表示返还比例,第二个数字 表示获胜概率。
和 最多只包含两位小数。
输出格式
对每个测试数据输出一行,表示最大期望获利,当你的答案与标准输出的误差在 以内时,被认为是对的。
0 49.9
0.0
数据规模与约定
对于 的数据,,。
请不要提交,尚无 SPJ。