所持金の期待値 2 C編（paizaランク A 相当）
問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう！
ポスト
下記の問題をプログラミングしてみよう！
N マスのすごろくの盤面 (一次元) で T ターンのゲームを行います。
すごろくの盤面はマス 1 がスタートマス、マス N がゴールマス、それ以外のマスは所持金イベントマスか移動イベントマスです。
移動イベントマスによる移動後のマスではイベントは発生しないものとします。
さらに、移動イベントマスに設定された数字は正整数であることが保証されます。
各ターンではすごろくの出た目の数だけ進み、到着したマスのイベントが発生します。
ゲーム開始時は 1 マス目のスタートマスにおり、所持金は 0 です。
これからサイコロを振ってすごろくをします。サイコロの目は 1 から 6 の数字が等確率で出ます。
ゴールしたときの所持金の期待値を求めてください。
- 入力される値
-
入力は以下のフォーマットで与えられます。
N
B_1 C_1
B_2 C_2
...
B_N C_N
・1 行目には 2 つの整数 N が与えられます。
・続く N 行の i 行目には、すごろくの i マス目の種類 B_i と数字 C_i が与えられます。
・入力は N+1 行となり、末尾に改行が 1 つ入ります。
入力値最終行の末尾に改行が１つ入ります。
文字列は標準入力から渡されます。 標準入力からの値取得方法はこちらをご確認ください
- 期待する出力
ゴールしたときの所持金の期待値を 1 行に出力してください。
なお、想定解答との絶対誤差または相対誤差が 10^−6 以下であれば正解として扱われます。
- 条件
-
すべてのテストケースにおいて、以下の条件をみたします。
・2 ≦ N ≦ 100
・B_1 = "S" (スタートマス), C_1 = 0
・B_N = "G" (ゴールマス), C_N = 0
・B_i = "P" (所持金イベントマス) または "M" (移動イベントマス) (2 ≦ i ≦ N-1)
・B_i = "P" のとき、-100 ≦ C_i ≦ 100
・B_i = "M" のとき、1 ≦ C_i ≦ 10
- 入力例1
-
5
S 0
P 79
P 93
P 13
G 0
- 出力例1
-
34.1990740741
- 入力例2
-
10
S 0
M 5
M 9
M 8
P -25
P 10
P 53
P 11
P 49
G 0
- 出力例2
-
18.3743569959
- 入力例3
-
15
S 0
M 10
P -31
P 77
M 1
P -38
M 7
M 2
M 1
P 15
P -11
P 32
P -91
P 19
G 0
- 出力例3
-
-3.2565586420
