4016大学英语水平测试 (cet)

4016   大学英语水平测试 (cet)

题目描述

CET是College English Text 的缩写,也就是常说的大学英语水平测试。CET-4和CET-6就是常说的全国大学生英语四、六级考试。CET考试中的选择题目占题目总量的比例很大。小林参加了今年的CET-6考试,考试总共n道题目,他对每到选择题的4个选项的选取是基于一定的概率。比如A、B、C、D这4个选项被他选中的概率分别为p1,p2,p3,p4,其中p1>=0,p2>=0,p3>=0,p4>=0,p1+p2+p3+p4=1,而如果正确答案为B,他做对这道题目的概率为p2。小林想知道他全对的概率有多大。

输入格式:

第1行1个正整数n(1<=n<=100),表示选择题的数量。
第2行是每道题目的正确答案(大写字母)。
第3~n+2行,每行包括4个概率数字,以一个空格隔开,格式为x%,表示A、B、C、D这4个选项被选中的概率(0<=x<=100)。

输出格式:

如果概率为0,则输出0;如果概率为1,则输出1;其他概率请输出其精确值(即输出所有的有效数字,忽略有效数字后的0)。
输入样例 复制
5
ABBAC
50% 20% 13% 37%
20% 10% 11% 59%
0% 100% 0% 0%
99% 1% 0% 0%
50% 0% 50% 0%
输出样例 复制
0.02475

说明


2
31
通过提交
时空限制1000ms/64mb
题目来源
评测方式在线评测
题目类型高精度算法
难        度