問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!
問題 7 までとは違う問題についてここからは学習していきます。
まず初めに、期待値について学習していきます。
期待値とはある確率事象において、起こりうる状態に対しての平均値をとったものです。これは、(その状態になる(特定の値 X になる)確率) × X を起こりうる状態に対して総和をとったものになります。
以下に例を挙げます。30 % で 1000 円、50 % で 300 円、20 % で 100 円もらえると仮定します。このとき、もらえる金額の期待値は 0.3 × 1000 + 0.5 × 300 + 0.2 × 100 = 470 円となります。
問題
N 個の賞が用意されている宝くじがあります。i (1 ≦ i ≦ N) 番目の賞は P_i % の確率で A_i 円もらえます。
このときこの宝くじを 1 枚買ったときのもらえる金額の期待値を求めてください。
入力は以下のフォーマットで与えられます。
N
P_1 A_1
P_2 A_2
...
P_N A_N
答えを 1 行で出力してください。
今回の制約下では期待値は整数になるので、期待値を整数で出力してください。
すべてのテストケースにおいて、以下の条件をみたします。
3
30 1000
50 300
20 100
470
2
100 100
0 100000
100
3
1 100
98 200
1 300
200