AT_relay2018_f バス旅行
Description
[problemUrl]: https://atcoder.jp/contests/cf18-relay-open/tasks/relay2018_f
$ N+1 $ 個のバス停があり、$ 0 $ から $ N $ の番号が付けられています。 バス停 $ i $ ($ 0\
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ k $ $ t_1 $ : $ t_N $
Output Format
バス停 $ N $ に到着するのに何分かかるかの期待値を出力せよ。絶対誤差または相対誤差が $ 10^{-9} $ 以下ならば正解となる。
Explanation/Hint
### 制約
- $ 1\