Logo Universal Online Judge

UOJ

时间限制:1 s 空间限制:64 MB
统计

米尔科一直是一个非常好的男孩,所以他得到了他想要的生日礼物,一个“年轻物理学家”套件!这个工具包里有N种电阻、导线和欧姆表。如果一个电阻器是I型,那么它提供了精确的RI欧姆电阻。 总所周知,电阻有两种连接方式,串联和并联。此外,我们知道,电阻的完整电路可以被替换为一个电阻的阻值等于电路的等效电阻。当电路是串联,它是写成以下方式: (R1-R2-R3-...-RK) 公式: Rekv = R1 + R2 + R3 + ::: + RK
当电路是并联的,它是写成以下方式:
(R1|R2|R3|...|RK)
公式:

米尔科兴奋地把他的新玩具带到学校,在那里他把它展示给了他的朋友们。不幸的是,老师也注意到了玩具。她迅速地连接了一个电路,要求米尔科告诉她电路的等效电阻。帮助米尔科回答老师的问题!
输入:
第一行整数N(1≤N≤9)
下面的行包含n个实数Ri(0<Ri<100000)
最后一行包含的电路S,不能超过100000个字符。s只包含以下字符:’R’, ’1’ – ’9’, ’(’, ’)’, ’-’ and ’|’. 括号的数量将是最小的,括号需配对正确。在一对括号中,不会有字符“-”和和字符“|”同时出现。该电路将只包括套件里的电阻,有可能不是所有类型的电阻器都使用了,也可能一种类型的电阻器被使用了好几次。
输出:
唯一行包括题目所求的数字。规定误差范围0.00001。
SCORING
20%测试用例, it will hold:
• N = 3
• S将由R1,R2和R3三个电阻组成,不一定按照该该顺序
40%测试用例,S将有一对括号
样例:

Input
3 
2 3 6
(R1-R2-R3)
Output
11.00000
Input
3 
2 3 6
(R1|R2|R3)
Output
1.00000
Input
5
5.0 5.0 5.0 5.0 5.0
((R1-(R2|R3)-(R4|R5))|
(R1-(R2|R3)-(R4|R5)))
Output
5.00000
对第三例阐明:为了增强可读性输入电路断为两行。