問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!
part 3 では直列の抵抗値を計算しました。
次は並列の抵抗値を計算してみましょう。
N
s_1 w_1
s_2 w_2
...
s_N w_N
M
t_1
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)
・ M = 1 (つまりすべての抵抗は並列でつながれている)
・ t_i (1 ≦ i ≦ M) は s_j (1 ≦ j ≦ N) に登場する文字からなる
・ t_i (1 ≦ i ≦ M) の長さは 2 以上 1000 以下である
2
A 100
B 200
1
ABB
50
3
A 100
B 200
C 300
1
ABC
54