023 - Dice Expectation Editorial /

Time Limit: 1 sec / Memory Limit: 1024 MB

配点: 1000

問題文

青・赤 2 つの N 面体サイコロがあります。各サイコロの出目は以下の通りです。

  • 青のサイコロ: B_1, B_2, \dots, B_N が等確率で出る
  • 赤のサイコロ: R_1, R_2, \dots, R_N が等確率で出る

あなたは 2 つのサイコロを同時に振り、出目の合計だけ賞金がもらえます。もらえる賞金の期待値を計算してください。

制約

  • 2 \leq N \leq 100000
  • 0 \leq B_i, R_i \leq 100
  • 入力はすべて整数

入力

入力は以下の形式で標準入力から与えられます。

N
B_1 B_2 \dots B_{N}
R_1 R_2 \dots R_{N}

出力

もらえる賞金の期待値を計算してください。 なお、想定解答との絶対誤差または相対誤差が 10^{-6} 以下であれば正解として扱われます。


入力例 1

3
1 2 3
10 20 30

出力例 1

22.000000000000

もらえる賞金の期待値は 22 であり、これを出力すれば正解となります。

なお、想定解答との絶対誤差または相対誤差が 10^{-6} 以下であれば、小数点以下何桁出力しても構いません。