#2031. 自由落体
自由落体
问题描述
一位超人,Takahashi,打算从一栋建筑物的屋顶上跳下来,去帮助一个地面上有困难的人。 Takahashi所在的星球的重力强度有一个常数 $g$,他从开始下落到达地面所需的时间是 $\frac{A}{\sqrt{g}}$。
现在是时间 $0$,$g = 1$。 Takahashi可以进行以下操作任意次数(也可以不进行):
- 使用超能力将 $g$ 的值增加 $1$。这需要时间 $B$。
然后,他会跳下建筑物。开始下落后,他不能改变 $g$ 的值。此外,我们只考虑进行操作和下落所需的时间。
找到 Takahashi 能够到达地面的最早时间。
约束
- $1 \leq A \leq 10^{18}$
- $1 \leq B \leq 10^{18}$
- 输入中的所有值均为整数。
输入
输入以以下格式从标准输入中给出:
输出
输出 Takahashi 能够到达地面的最早时间。 如果输出的绝对误差或相对误差不超过 $10^{-6}$,则结果将被接受。
10 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}}$。
5 10
5.0000000000
最佳策略是不进行任何操作。
1000000000000000000 100
8772053214538.5976562500
相关
在下列比赛中: