← 返回题目列表

AtCoder · asaporo_e

A. 高桥失踪了!

中文机器翻译题面 查看原题

分数: 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