bzoj#P3954. [WF2013]Hey, Better Bettor

[WF2013]Hey, Better Bettor

题目描述

“在赌场里,基本原则就是让他们玩下去以及让他们再来玩。他们玩得越久,他们会输的越多,最后,我们会得到一切”

(摘自 19951995 年的电影 Casino)

最近的经济衰退还没有影响到娱乐场所,包括赌场。赌场吸引广大玩家的竞争是很残酷的,有些赌场已经开始提供一些看上去很好的措施。有一个赌场正在提供以下的优惠:你可以在这个赌场里赌很多次。当你赌完之后,如果你的总资金减少了,这个赌场会把你损失的 x%x\% 退还给你。显然,如果你赚了,你可以留下所有的钱。这个服务没有时间限制和金钱限制,但是你只能赎回一次。

为简单起见,假定所有的赌局会花费 11 块钱,如果你赢得了赌局,会返还 22 块钱。现在假设 xx 等于 2020。如果你一共进行了 1010 次赌局,且只赢得了其中 33 个,那么你一共会损失 3.23.2 块钱。如果你赢得了 66 次赌局,你会赢得 22 块钱。

给定 xx 和赢得赌局的概率 p%p\%,写一个程序,计算在最优策略下你的最大期望收益。

输入格式

每个输入文件只包含一组测试数据。

每个测试数据包含两个浮点数,第一个数字 xx 表示返还比例,第二个数字 pp 表示获胜概率。

xxpp 最多只包含两位小数。

输出格式

对每个测试数据输出一行,表示最大期望获利,当你的答案与标准输出的误差在 0.0010.001 以内时,被认为是对的。

0 49.9
0.0

数据规模与约定

对于 100%100\% 的数据,0x<1000\leq x<1000p<500\leq p<50

请不要提交,尚无 SPJ。