#abc279d. [abc279_d]Freefall

[abc279_d]Freefall

题目描述

一位超人 Takahashi 即将从建筑物的屋顶跳下来,以帮助地面上遇到困难的人。Takahashi 所在的星球有一个常数 gg,表示重力的强度,他从开始下落到达地面所需的时间为 fracAsqrtg\\frac{A}{\\sqrt{g}}

现在是时间 00g=1g = 1。Takahashi 可以根据需要执行以下操作(可以执行零次):

  • 使用超能力将 gg 的值增加 11。这需要时间 BB

然后,他跳下建筑物。一旦开始下落,他就无法改变 gg 的值。此外,我们只考虑执行操作和下落所花费的时间。

找到 Takahashi 可以到达地面的最早时间。

约束条件

  • 1leqAleq10181 \\leq A \\leq 10^{18}
  • 1leqBleq10181 \\leq B \\leq 10^{18}
  • 输入中的所有值都是整数。

输入和输出

输入通过标准输入给出,格式如下:

AA BB

输出最早的时间 Takahashi 能够到达地面。当其与真实值的绝对或相对误差不超过 10610^{-6} 时,接受你的输出。

样例输入 1

10 1

样例输出 1

7.7735026919
  • 如果他不执行任何操作,他将在时间 1times0+frac10sqrt1=101\\times 0+\\frac{10}{\\sqrt{1}} = 10 到达地面。
  • 如果他执行一次操作,他将在时间 $1\\times 1+\\frac{10}{\\sqrt{2}} \\fallingdotseq 8.07$ 到达地面。
  • 如果他执行两次操作,他将在时间 $1\\times 2+\\frac{10}{\\sqrt{3}} \\fallingdotseq 7.77$ 到达地面。
  • 如果他执行三次操作,他将在时间 1times3+frac10sqrt4=81\\times 3+\\frac{10}{\\sqrt{4}} = 8 到达地面。

执行四次或更多次操作只会延迟到达地面的时间。因此,在跳下之前执行两次操作是最优的选择,答案为 2+frac10sqrt32+\\frac{10}{\\sqrt{3}}

样例输入 2

5 10

样例输出 2

5.0000000000

最好不要执行任何操作。

样例输入 3

1000000000000000000 100

样例输出 3

8772053214538.5976562500