問題一覧 > 通常問題

No.1993 Horse Racing

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

問題文

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

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

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

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

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

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

制約

  • 2N1002 \leq N \leq 100

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

  • 入力はすべて整数

入力

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

NN
A1A_{1} A2A_{2} \cdots AN1A_{N-1}
  • 11 行目には NN が与えられる

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

出力

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

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

サンプル

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

1110001000 メートルを走り終えたとき、馬 22990990 メートルを走ったことになるので、
22 の走る速度は馬 11990/1000990 / 1000 倍であることが分かります。

同様に、馬 33 の走る速度は馬 22990/1000990 / 1000 倍であることが分かるので、
1110001000 メートルを走り終えたとき、馬 33 は馬 11 より

10001000×9901000×9901000=19.9\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

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

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

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

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

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

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