「値の計算」を解くために：part4 Bash(Beta)編（paizaランク C 相当）
問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう！
シェア用URL:
ツイートする
問題
下記の問題をプログラミングしてみよう！
part 3 では直列の抵抗値を計算しました。
次は並列の抵抗値を計算してみましょう。
N 種類のそれぞれ決まった抵抗値を持った抵抗のみで構成された回路があります。
抵抗は並列のみでつながれています。
回路全体での抵抗値を求めてください。
抵抗値の計算法則は以下のとおりです。
２つの抵抗値A,Bがある場合
・並列 1 / (1 / A + 1 / B)
- 入力される値
-
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 以下である
- 入力例1
-
2
A 100
B 200
1
ABB
- 出力例1
-
50
- 入力例2
-
3
A 100
B 200
C 300
1
ABC
- 出力例2
-
54
