024 - Answer Exam Randomly Editorial /

Time Limit: 1 sec / Memory Limit: 1024 MB

配点: 1000 点

問題文

ある国語のテストの問題は N 問からなり、すべて選択式問題です。

i 問目 (1 \leq i \leq N) は P_i 個の選択肢から 1 つの正解を選ぶ形式であり、配点は Q_i 点です。

太郎君はまったく手がかりがつかめなかったので、全部の問題をランダムに回答することにしました。太郎君が得られる点数の期待値を計算してください。

制約

  • 1 \leq N \leq 50
  • 2 \leq P_i \leq 9
  • 1 \leq Q_i \leq 200
  • 入力はすべて整数

入力

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

N
P_1 Q_1
P_2 Q_2
 :
P_N Q_N

出力

太郎君が得られる点数の期待値を出力してください。 なお、想定解答との絶対誤差または相対誤差が 10^{－6} 以下であれば正解として扱われます。

入力例 1

2
2 50
4 100

出力例 1

50.000000000000

太郎君が得られる点数の期待値は 50 であり、これを出力すれば正解となります。