3420: JX学物理
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:23
解决:10
题目描述
高二物理要学很难的电学, 可惜 JX 上课总是睡觉, 一点都听不懂, 只能回初三找
SpringOcean 老师去补基础电学。
SpringOcean 给了 JX 一共 n 种电阻元件, 用 R1~Rn 来代表。 每个电阻元件有一个电阻值
R[i]。
电阻有两种连接方式, 一种叫串联, 若 k 个电阻串联起来形成一个整体, 那么这个整体
的电阻大小等于那 k 个电阻的电阻和, 即 R=R1+R2+R3+……+Rk。 另一种连接方式叫并联,
若 k 个电阻并联起来形成一个整体, 那么这个整体的电阻的倒数等于那 k 个电阻的倒数和,
即
串联我们用“ -” 来表示, 如 (R1-R2-R3); 并联我们用“ |” 来表示, 如 (R1|R2|R3)。 把
上述两个局部电路串联起来, 可以表示为 ((R1-R2-R3)-(R1|R2|R3))。
给出 JX 的电路图, 你来计算出整幅图的电阻大小。
输入
第一行一个正整数 n, 表示电阻种类数。
第二行 n 个正实数, 表示各种电阻的大小。
第三行一个字符串, 表示电路图。 该字符串只含以下字符 R123456789-|()
输出
一行, 一个实数表示电路总电阻, 保留 4 位小数。
样例输入 复制
3
2 3 6
(R1-R2-R3)
----------------
3
2 3 6
(R1|R2|R3)
-----------------
5
5 .0 5.0 5.0 5.0 5.0
((R1-(R2|R3)-(R4|R5))|(R1-(R2|R3)- (R4|R5)))
样例输出 复制
11.00000
-------------
1.00000
--------------
5.00000
提示
20%: 最多只有一对括号
40%: 最多只有两对括号
100%: 1 <= n <= 9, |S|<= 210, 0 < R[i] <= 200
保证一层括号内只有一种连接方式, 保证每一个局部电路( 包括全局) 都有一对括号。