← 返回题目列表

AtCoder · abc279_d

G. 自由落体

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

分数: 400 点

问题陈述

超人高桥正准备从楼顶跳下,帮助地面上遇到困难的人。 高桥的星球有一个恒定的值 g 代表重力的强度,他开始下落后到达地面的时间为 \frac{A}{\sqrt{g}}.

现在是时候了 0,和 g = 1。 高桥将根据需要多次执行以下操作(可能为零)。

  • 使用超能力来增加 g by 1。这需要一段时间 B.

然后,他就会跳楼。开始下降后,他无法改变 的值 g。此外,我们只考虑执行操作和跌倒所需的时间。

求高桥最早到达地面的时间。

约束

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

输入

输入由标准输入按以下格式给出:

A B

输出

打印 Takahashi 最早到达地面的时间。 当您的输出与真实值的绝对或相对误差最多为 10^{-6}.


示例输入 1

10 1

示例输出 1

7.7735026919
  • 如果他执行该操作零次,他将在某个时间到达地面 1\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.
  • 如果他执行三次该操作,他将在某个时间到达地面 1\times 3+\frac{10}{\sqrt{4}} = 8.

执行该操作四次或以上只会延迟到达地面的时间。 因此,跳伞前最好执行两次操作,答案为 2+\frac{10}{\sqrt{3}}.


示例输入 2

5 10

示例输出 2

5.0000000000

最好根本不执行该操作。


示例输入 3

1000000000000000000 100

示例输出 3

8772053214538.5976562500