問題一覧 > 通常問題

No.1993 Horse Racing

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 小数誤差許容問題 絶対誤差または相対誤差が$10^{-6}$ 以下。ただし、ジャッジ側の都合で500桁未満にしてください
タグ : / 解いたユーザー数 169
作問者 : MasKoaTSMasKoaTS / テスター : 遭難者遭難者 👑 potato167potato167
0 ProblemId : 7918 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2022-05-04 23:53:09

問題文

コアさんが経営する牧場では、$1, 2, \dots, N$ の番号が付いた $N$ 頭の馬を飼育しています。
コアさんは、この $N$ 頭の馬を次のルールに従って競走させることにしました。

  • 各馬は、共通のスタート地点から一斉に走り始め、共通のゴール地点まで競走する。
    競走コースは直線であり、スタート地点からゴール地点までの長さは $1000$ メートルである。

この競走を行ったとき、$i = 1, 2, \dots, N-1$ に対して、次が成り立ちました。

  • 馬 $i$ がゴールしたとき、馬 $(i + 1)$ は馬 $i$ より $A_{i}$ メートル後方を走っていた。

馬 $1$ がゴールしたとき、馬 $N$ は馬 $1$ より何メートル後方を走っていたでしょうか?

ただし、各馬の走る速度は常に一定であるとします。

制約

  • $2 \leq N \leq 100$

  • $0 \leq A_{i} \leq 10$ $(1 \leq i \leq N-1)$

  • 入力はすべて整数

入力

入力は次の形式で与えられます。

$N$
$A_{1}$ $A_{2}$ $\cdots$ $A_{N-1}$
  • $1$ 行目には $N$ が与えられる

  • $2$ 行目には $A_{1}, A_{2}, \dots, A_{N-1}$ がこの順に半角スペース区切りで与えられる

出力

答えを $1$ 行に出力し、最後に改行してください。

出力された値については、想定解答との絶対誤差または相対誤差が $10^{−6}$ 以下であれば正解と判定されます。

サンプル

サンプル1
入力
3
10 10
出力
19.9

馬 $1$ が $1000$ メートルを走り終えたとき、馬 $2$ は $990$ メートルを走ったことになるので、
馬 $2$ の走る速度は馬 $1$ の $990 / 1000$ 倍であることが分かります。

同様に、馬 $3$ の走る速度は馬 $2$ の $990 / 1000$ 倍であることが分かるので、
馬 $1$ が $1000$ メートルを走り終えたとき、馬 $3$ は馬 $1$ より

  $\displaystyle 1000 - 1000 \times \dfrac{990}{1000} \times \dfrac{990}{1000} = 19.9$

メートル後方を走っていることになります。

サンプル2
入力
11
1 2 3 4 5 6 7 8 9 10
出力
53.6979931256464667570490112

出力された値が想定解答と完全に一致しない場合でも、想定解答との絶対誤差または相対誤差が
$10^{−6}$ 以下であれば正解と判定されます。

C++ で std::cout を用いる場合、出力値の表示桁数に注意してください。

サンプル3
入力
8
0 0 0 0 0 0 0
出力
0

$8$ 頭の馬の走る速度は皆同じです。

サンプル4
入力
2
10
出力
10

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。