2790: 矩阵乘法
内存限制：64 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：15
解决：7
题目描述
一个A x B的矩阵乘以一个B x C的矩阵将得到一个A x C的矩阵，时间复杂度为A x B x C。矩阵乘法满足结合律（但不满足交换律）。顺序给出n个矩阵的大小，请问计算出它们的乘积的最少需要花费多少时间。
输入
第一行输入一个正整数n，表示有n个矩阵。
接下来m行每行两个正整数Xi,Yi，其中第i行的两个数表示第i个矩阵的规模为Xi x Yi。所有的Xi、Yi<=100。输入数据保证这些矩阵可以相乘。
输出
输出最少需要花费的时间。
样例输入 复制
3
10 100
100 5
5 50样例输出 复制
7500提示
【样例说明】 顺序计算总耗时7500；先算后两个总耗时75000。
【数据范围】 n<=100