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 であり、これを出力すれば正解となります。