所持金期待値 1 Haskell(Beta)編（paizaランク A 相当）
問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう！
シェア用URL:
ポスト
問題
下記の問題をプログラミングしてみよう！
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_i = "P" (所持金イベントマス)、-100 ≦ C_i ≦ 100 (2 ≦ i ≦ N-1)
・B_1 = "S" (スタートマス), C_1 = 0
・B_N = "G" (ゴールマス), C_N = 0
- 入力例1
-
5
S 0
P 13
P 49
P 65
G 0
- 出力例1
-
26.4398148148
- 入力例2
-
10
S 0
P 26
P 85
P 90
P -22
P 58
P -82
P 42
P 37
G 0
- 出力例2
-
44.3957517671
- 入力例3
-
15
S 0
P 46
P -56
P -91
P -71
P -97
P -36
P 68
P 65
P 97
P 39
P 25
P 43
P -95
G 0
- 出力例3
-
-19.1159742748
