简单·AZY's multiplication

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 0 总提交人数: 0

题目描述

矩阵乘法都会算吧?

举个栗子, 如果A是50X10矩阵, B是10X20矩阵,C则是20X5矩阵。计算AXBXC就会有两种方法,(AXB)XC或者是AX(BXC)。前者需要15000次元素相乘, 但后者只需要3500次。请你写个程序判断乘法的次数。

输入

输入由两部分组成:一个矩阵列表和一个表达式列表。

第一部分:

输入的第一行包含一个整数N,代表第一部分——矩阵的个数。接下来N行,每行包含一个大写字母,指定矩阵的名称,和2个整数,指定该矩阵的行数和列数。

第二部分:

多组乘法表达式,详见样例。若表达式中出现两个或两个以上矩阵,默认最外层会有一对括号。

输出

对于(输入第二部分的)每组数据,输出一行结果。如果该乘法不合法(矩阵不匹配),输出"error"。否则输出对应的乘法次数。

输入样例

3
A 50 10
B 10 20 
C 20 5
A
B
(AA)
(AB)
(AC)
(A(BC))
((AB)C)

输出样例

0
0
error
10000
error
3500
15000

Warning

此题禁用STL。

相关推荐