atcoder#AGC006C. [AGC006C] Rabbit Exercise
[AGC006C] Rabbit Exercise
配点 : 点
問題文
匹のうさぎがいます。 うさぎ達は から まで番号が振られています。 最初、うさぎ は数直線上の座標 にいます。
うさぎ達は体操をすることにしました。 セット分の体操は、次のような合計 回のジャンプからなります。 回目のジャンプでは、うさぎ () がジャンプします。 このとき、うさぎ かうさぎ のどちらかが等確率で選ばれ(これをうさぎ とします)、うさぎ はうさぎ に関して対称な座標へジャンプします。
以上の合計 回のジャンプを セット分の体操として、うさぎ達は セット分の体操を続けて繰り返します。 各うさぎについて、最終的な座標の期待値を求めてください。
制約
- は整数である。
入力
入力は以下の形式で標準入力から与えられる。
出力
行出力せよ。 行目には、うさぎ の最終的な座標の期待値を出力せよ。 絶対誤差または相対誤差が 以下ならば正解となる。
3
-1 0 2
1 1
2
-1.0
1.0
2.0
うさぎ がジャンプします。 うさぎ に関して対称な座標へジャンプすると、座標 へ移動します。 うさぎ に関して対称な座標へジャンプすると、座標 へ移動します。 よって、うさぎ の最終的な座標の期待値は です。
3
1 -1 1
2 2
2 2
1.0
-1.0
1.0
は相異なるとは限りません。
5
0 1 3 6 10
3 10
2 3 4
0.0
3.0
7.0
8.0
10.0