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

保证一层括号内只有一种连接方式, 保证每一个局部电路( 包括全局) 都有一对括号。