分数: 700 点
问题陈述
青木在一维世界中寻找失踪的高桥。 最初,青木的坐标是 0,已知高桥的坐标为 x,但事后青木无法得知他的坐标。
时间分为轮流。在每个回合中,青木和高桥同时采取以下行动:
-
设 Aoki 的当前坐标为 a,然后 Aoki 移动到他选择的坐标 a-1, a 和 a+1.
-
设高桥的当前坐标为 b,然后高桥移动到坐标 b-1 的概率为 p %,并移动到坐标 b+1 的概率为 100-p %。
当青木和高桥的坐标重合时,青木就能找到高桥。 当他们擦身而过时,青木找不到高桥。
Aoki 希望尽量减少找到高桥之前的预期回合数。找出最小可能的预期匝数。
约束
- 1 ≦ x ≦ 1,000,000,000
- 1 ≦ p ≦ 100
- x 和 p 是整数。
部分分数
- 在测试集中值得 200 点, p=100.
- 在测试集中值得 300 点, x ≦ 10.
输入
输入由标准输入按以下格式给出:
x p
输出
打印最小可能的预期圈数。 如果绝对或相对误差最多为,则输出被认为是正确的 10^{-6}.
示例输入 1
3 100
示例输出 1
2.0000000
高桥总是经过 -1。 因此,通过移动到坐标 1 在 1-st 转弯并停留在该位置 2-nd回合,Aoki可以找到Takahashi 2 转。 请输出
示例输入 2
6 40
示例输出 2
7.5000000
示例输入 3
101 80
示例输出 3
63.7500000