P1040 加分二叉树，次短路，数论列表，图论列表，动态规划列表。

P1347 排序

P2671 求和

2.电路稳定性(cir.pas/c/cpp)
【问题描述】
有一个电路，上面有n个元件。已知i损坏耳断开的概率是pi(i=1…n,0≤pi≤1)。求电路断路的概率。
元件的连接方式十分简单，对电路表示如下：
1、       一个元件是最小的电路，用字母表里的第i个字母表示元件i；
2、       k个电路组成串联电路表示为：电路1,电路2,……,电路k。
3、       k个电路组成并联电路表示为：(电路1)(电路2)……(电路k)。
【输入文件】
输入文件第一行是一个整数n（1≤n≤26），表示共有n个元件；第二行是表示电路的字符串；最后n行，每行有一个实数pi(i=1…n,0≤pi≤1)，表示该元件的断路的概率。
【输出文件】
输出文件只有一个实数，表示整个电路的断路概率，精确到小数点后四位。
【文件样例】
cir.in                   cir.out
5                         0.2992
(A,B)((C)(D),E)
0.2
0.3
0.4
0.5
0.6