第 12 场 AtCoder Regular Contest
B
阿基里斯与乌龟
アキレスと亀
AtCoder
⌀ 159
原题
← AC →

阿基里斯与乌龟AI (CI翻译)

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}

3 2 1 16

2

  • $1$ 回目の移動で、高橋君が距離 $16$ メートルを $8$ 秒で移動します。この時、カメは $8$ メートル先に進んでいます。
  • $2$ 回目の移動で、高橋君が距離 $8$ メートルを $4$ 秒で移動します。この時、カメは $4$ メートル先に進んでいます。
  • $3$ 回目の移動で、高橋君が距離 $4$ メートルを $2$ 秒で移動します。この時、カメは $2$ メートル先に進んでいます。

100 100 1 100

0

  • 高橋君が秒速 $100$ メートルで走っても、カメに追いつくことはできませんが、距離は $0$ に限りなく近くなります。
  • 指数表記での出力ですと、不正解となることがありますので、注意してください。

80 50 49 72

14.302717205907

题目描述

阿基里斯与乌龟相距 $L$ 米。高桥君每秒移动 $v_a$ 米,乌龟每秒移动 $v_b$ 米。高桥君将重复进行以下操作 $N$ 次:移动到乌龟当前所在的位置。

请输出进行完 $N$ 次移动后,高桥君与乌龟之间的距离。

输入格式

输入由以下格式给出:

N v_a v_b L

  • 第一行包含四个以空格分隔的整数:表示高桥君移动次数的整数 $N(1≦N≦100)$、表示高桥君每秒移动距离的整数 $v_a(1≦v_a≦100)$、表示乌龟每秒移动距离的整数 $v_b(1≦v_b<v_a)$,以及表示高桥君与乌龟初始距离的整数 $L(1≦L≦100)$。

输出格式

输出进行完 $N$ 次移动后,高桥君与乌龟之间的距离。绝对误差或相对误差不超过 $10^{−6}$ 时,判定为正确。

样例

3 2 1 16

2

  • 第 $1$ 次移动时,高桥君用 $8$ 秒移动了 $16$ 米。这段时间里,乌龟向前移动了 $8$ 米。
  • 第 $2$ 次移动时,高桥君用 $4$ 秒移动了 $8$ 米。这段时间里,乌龟向前移动了 $4$ 米。
  • 第 $3$ 次移动时,高桥君用 $2$ 秒移动了 $4$ 米。这段时间里,乌龟向前移动了 $2$ 米。

100 100 1 100

0

  • 即使高桥君以每秒 $100$ 米的速度奔跑,也无法追上乌龟,但两者之间的距离会无限接近 $0$。
  • 请注意,若使用指数表示法输出,可能会被判定为错误。

80 50 49 72

14.302717205907
AI (CI翻译)

题目信息
题号
arc012_2
时间限制
2 s
内存限制
64 MB

题面与样例版权归 AtCoder 及出题人所有;中文翻译由 AI 生成(gpt-6.1-sol),如有出入请以原文为准。