AT_abc279_d.[ABC279D] Freefall

普及-

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

超人高桥君为了拯救地面上遇到困难的人,准备从某栋大楼的屋顶跳下。在高桥君所在的星球上,存在一个表示重力大小的值 gg。高桥君从开始下落到到达地面的时间为 Ag\frac{A}{\sqrt{g}}。

当前时刻为 00,且 g=1g = 1。高桥君可以进行如下操作任意次(可以为 00 次):

  • 通过超能力使 gg 的值增加 11。每进行一次操作,时间会增加 BB。

之后,高桥君会从大楼跳下。下落开始后,gg 的值不能再改变。除此之外,不考虑其他因操作产生的时间或下落所需的时间。

请你求出高桥君最早能到达地面的时刻。

输入格式

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

AA BB

输出格式

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

输入输出样例

  • 输入#1

    10 1

    输出#1

    7.7735026919
  • 输入#2

    5 10

    输出#2

    5.0000000000
  • 输入#3

    1000000000000000000 100

    输出#3

    8772053214538.5976562500

说明/提示

限制条件

  • 1≤A≤10181 \leq A \leq 10^{18}
  • 1≤B≤10181 \leq B \leq 10^{18}
  • 输入均为整数

样例解释 1

  • 若操作 00 次,到达地面的时刻为 1×0+101=101 \times 0 + \frac{10}{\sqrt{1}} = 10。
  • 若操作 11 次,到达地面的时刻为 1×1+102≒8.071 \times 1 + \frac{10}{\sqrt{2}} \fallingdotseq 8.07。
  • 若操作 22 次,到达地面的时刻为 1×2+103≒7.771 \times 2 + \frac{10}{\sqrt{3}} \fallingdotseq 7.77。
  • 若操作 33 次,到达地面的时刻为 1×3+104=81 \times 3 + \frac{10}{\sqrt{4}} = 8。

若操作 44 次或更多,达到地面的时刻只会变慢。因此,最优方案是操作 22 次后跳下,答案为 2+1032 + \frac{10}{\sqrt{3}}。

样例解释 2

最优方案是不进行任何操作。

由 ChatGPT 4.1 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页