← 返回题目列表

AtCoder · arc012_2

B. 阿喀琉斯和乌龟

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

問題文

高桥喜欢海龟。高桥君 L 我看到几米外有一只乌龟,决定追它并尝试抓住它。
然而,乌龟不喜欢高桥。当乌龟开始被高桥追赶时,它就向相反的方向逃跑。
高桥的追击速度是秒 v_a 以米为单位,乌龟逃脱的速度以秒为单位。 v_b 米。

说到这里,高桥突然疑惑了。
当高桥到达乌龟现在所在的位置时,乌龟又移动了一点。
当高桥到达乌龟所在的地方时,乌龟已经向前移动了一点。
无论你重复多少次,你都永远追不上乌龟。

为了调查这一事实,高桥先生执行了此操作。 我想知道重复 N 次后,乌龟和高桥先生之间的距离减少了多少。
请创建一个程序来输出高桥和乌龟之间的距离。
高桥会直走最短的距离到达乌龟所在的地方。
另外,高桥会移动到行动开始时乌龟所在的位置。 请注意,每次行程将花费不同的时间,因为它算作 1 行程。 在

入力

输入是按以下格式从标准输入给出的。
N v_a v_b L
  • 1 行中,有一个整数表示高桥移动的次数。 N(1≦N≦100) ,一个整数,表示高桥每秒行驶的距离。 v_a(1≦v_a≦100),一个整数,表示海龟每秒移动的距离 v_b(1≦v_b<v_a),一个整数,表示高桥和海龟之间的初始距离。 L(1≦L≦100) 用空格分隔。

出力

高桥移动到乌龟所在的地方。 N 输出高桥先生走了两次后与乌龟之间的距离。
输出应发送到标准输出,并在末尾添加换行符。
输出至少有一个绝对误差或相对误差。 10^{−6} 或更少是可以接受的。

入力例 1

3 2 1 16

出力例 1

2
  • 1 第二步,高桥 16 米 在 8 秒内移动。这时,乌龟 8 前进几米。
  • 2 第二步,高桥 8 米 在 4 秒内移动。这时,乌龟 4 前进几米。
  • 3 第二步,高桥 4 米 在 2 秒内移动。这时,乌龟 2 前进几米。

入力例 2

100 100 1 100

出力例 2

0
  • 高桥君秒 100 即使你以米为单位跑,你也追不上乌龟,但距离会 它非常接近 0 。
  • 请注意,指数表示法的输出可能会导致错误的答案。

入力例 3

80 50 49 72

出力例 3

14.302717205907