AT_abc279_d [ABC279D] Freefall

题目描述

超人高桥君为了拯救地面上遇到困难的人,准备从某栋大楼的屋顶跳下。在高桥君所在的星球上,存在一个表示重力大小的值 $g$。高桥君从开始下落到到达地面的时间为 $\frac{A}{\sqrt{g}}$。 当前时刻为 $0$,且 $g = 1$。高桥君可以进行如下操作任意次(可以为 $0$ 次): - 通过超能力使 $g$ 的值增加 $1$。每进行一次操作,时间会增加 $B$。 之后,高桥君会从大楼跳下。下落开始后,$g$ 的值不能再改变。除此之外,不考虑其他因操作产生的时间或下落所需的时间。 请你求出高桥君最早能到达地面的时刻。

输入格式

输入通过标准输入给出,格式如下: > $A$ $B$

输出格式

输出高桥君最早能到达地面的时刻。若你的输出与真实值的绝对误差或相对误差不超过 $10^{-6}$,则视为正确。

说明/提示

## 限制条件 - $1 \leq A \leq 10^{18}$ - $1 \leq B \leq 10^{18}$ - 输入均为整数 ## 样例解释 1 - 若操作 $0$ 次,到达地面的时刻为 $1 \times 0 + \frac{10}{\sqrt{1}} = 10$。 - 若操作 $1$ 次,到达地面的时刻为 $1 \times 1 + \frac{10}{\sqrt{2}} \fallingdotseq 8.07$。 - 若操作 $2$ 次,到达地面的时刻为 $1 \times 2 + \frac{10}{\sqrt{3}} \fallingdotseq 7.77$。 - 若操作 $3$ 次,到达地面的时刻为 $1 \times 3 + \frac{10}{\sqrt{4}} = 8$。 若操作 $4$ 次或更多,达到地面的时刻只会变慢。因此,最优方案是操作 $2$ 次后跳下,答案为 $2 + \frac{10}{\sqrt{3}}$。 ## 样例解释 2 最优方案是不进行任何操作。 由 ChatGPT 4.1 翻译