問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!
N 種類のそれぞれ決まった抵抗値を持った抵抗のみで構成された回路があります。
i 番目の抵抗は抵抗名 s_i 、抵抗値 w_i です。
回路の始点と終点は1つだけです。
各抵抗は直列または並列につながれています。
回路全体での抵抗値を求めてください。
抵抗値の計算法則は以下のとおりです。
2つの抵抗値A,Bがある場合
・ 直列 A + B
・ 並列 1 / (1 / A + 1 / B)
以下に例を示します。
抵抗がそれぞれ A = 100, B = 150, C = 200 であり、左から A が直列, A と B が並列, C が直列で接続されています。
先の抵抗値の計算法則に従うと式は回路図の下に書かれたようになります。
この例の場合、入力は以下のように与えられます。
3
A 100
B 150
C 200
3
A AB C
特に、抵抗のつなぎ方を表す最終行の文字列に注意してください。 A B
のように空白区切りの場合は直列、AB
のように空白で区切られていない場合は並列でつながれていることを表します。
回路全体の抵抗値を求めるプログラムを作成してください。
N
s_1 w_1
s_2 w_2
...
s_N w_N
M
t_1 t_2 ... t_M
1 行目には入力される抵抗の種類の総数 N が入力されます。
続く N 行のうち i + 1 行目 (1 ≦ i ≦ N) には、i 番目の抵抗の抵抗名 s_i と抵抗値 w_i が与えられます。
N + 2 行目には与えられる文字列の個数を表す整数 M が与えられます。
N + 3 行目には抵抗のつなぎ方を表す文字列 t_i (1 ≦ i ≦ M) が与えられます。
空白区切りの場合は直列、区切りがない場合は並列でつながれていることを表します。
回路全体での抵抗値を小数点以下を切り捨てた値を出力してください。
ただし、計算過程では小数点以下を考慮してください。
末尾に改行を入れ、余計な文字、空行を含んではいけません。
すべてのテストケースにおいて、以下の条件をみたします。
・ 1 ≦ N ≦ 26
・ 1 ≦ w_i ≦ 1000 (1 ≦ i ≦ N)
・ s_i (1 ≦ i ≦ N) は英大文字からなる長さ 1 の文字列
・ s_i ≠ s_j (i ≠ j)
・ 1 ≦ M ≦ 1000
・ t_i (1 ≦ i ≦ M) は s_j (1 ≦ j ≦ N) に登場する文字からなる
・ t_i (1 ≦ i ≦ M) の長さは 1000 以下である
2
A 100
B 200
3
A B B
500
3
A 100
B 200
C 300
2
AB C
366