No.1993 Horse Racing
タグ : / 解いたユーザー数 174
作問者 : MasKoaTS / テスター : 遭難者 👑 potato167
問題文
コアさんが経営する牧場では、$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もしくは右上の雲マークをクリックしてアカウントを作成してください。