题解 | #矩阵乘法计算量估算#

#include <stdio.h>
#include<string.h>
int main()
{
    int n;
    scanf("%d",&n);

    int arr1[15][2]={0};
    for(int i=0;i<n;i++)
        scanf("%d%d",&arr1[i][0],&arr1[i][1]);
    int arr2[15][2]={0};
    char arr3[50]="";
        scanf("%s",arr3);

    int count=0;
    int j=0;
    int len=strlen(arr3);
    for(int i=0;i<len;i++)
    {
        if(arr3[i]>='A'&&arr3[i]<='Z')
        {
            arr2[j][0]=arr1[arr3[i]-'A'][0];
            arr2[j][1]=arr1[arr3[i]-'A'][1];
            j++;
        }
        else if(arr3[i]==')')
        {
            count+=arr2[j-1][0]*arr2[j-1][1]*arr2[j-2][0];
            arr2[j-2][1]=arr2[j-1][1];
            j--;
        }
    }
    printf("%d\n",count);
    return 0;
}