UVa442

/*

典型的表达式解析题目

解析表达式一般是使用栈实现的

*/

#include<cstdio>

#include<iostream>

#include<algorithm>

#include<string>

#include<vector>

#include<set>

#include<string.h>

#include<math.h>

#include<queue>

#include<stack>

#include<unordered_map>

using namespace  std;

int main(){

    char s[5];

    int N,row,col;

    pair<int,int>m[30];

    scanf("%d",&N);

    for(int i=0;i<N;++i){

        scanf("%s%d%d",&(s[0]),&row,&col);

        m[s[0]-'A']=make_pair(row,col);

    }

    while(scanf("%s",s)!=EOF){

        int n=strlen(s),ans=0,flag=1;

        stack<pair<int,int>>sk;

        for(int i=0;i<n;++i){

            if(isalpha(s[i]))sk.push(m[s[i]-'A']);

            else if(s[i]==')'){

                auto rhs=sk.top();sk.pop();

                auto lhs=sk.top();sk.pop();

                if(lhs.second!=rhs.first){flag=0;break;}

                else{

                    ans+=lhs.first*lhs.second*rhs.second;

                    lhs.second=rhs.second;

                    sk.push(lhs);

                }

            }else continue;

        }

        if(flag)printf("%d\n",ans);

        else printf("error\n");

    }

    return 0;

}