tabel1_eu

#include <fstream>
#include <cstring>
using namespace std;
ifstream f("tabel1.in");
ofstream g("tabel1.out");
short v[10];

int main()
{
    int n,val,i;
    char c;
    short TA[256];
    for(i=0;i<256;++i)
        TA[i]=i;
    f>>n;
    for(i=0;i<n;++i)
        f>>c,f.get(),f>>val,TA[(int)c]=val;
    f.get();
    int s=0;
    short nr;
    while(f>>c)
    {
        if(isalpha(c))
            nr=TA[(int)c],s+=nr;
        else
            v[TA[c-'0']]=1;
    }
    g<<s<<'\n';
    nr=0;
    for(i=0;i<10;++i)
        if(v[i])
            ++nr;
    if(nr==0)
    {
        g<<0;
        return 0;
    }
    n=nr/2;
    if(nr%2==0)
    {
        for(i=9;n;--i)
            if(v[i])
                g<<i,--n;
        n=nr/2;
        for(i=0;n;++i)
            if(v[i])
                g<<i,--n;
    }
    else
    {
        int ultimul;
        for(i=9;n;--i)
            if(v[i])
                g<<i,--n,ultimul=i-1;
        i=0;
        while(v[i]==0)
            ++i;
        g<<i;
        int primul=i+1;
        for(i=primul;i<=ultimul;++i)
            if(v[i])
                g<<i;
    }
    return 0;
}