Codeforces Round #555 (Div. 3)(B. Long Number)

Bismillahir Rahmanir Rahim

///Author: Tanvir Ahmmad

///CSE,Islamic University,Bangladesh

#include<iostream>

#include<cstdio>

#include<algorithm>

#include<string>

#include<cstring>

#include<sstream>

#include<cmath>

#include<cstring>

#include<vector>

#include<queue>

#include<map>

#include<set>

#include<stack>

#include<vector>

#include<iterator>

#include <functional> ///sort(arr,arr+n,greater<int>()) for decrement of array

/*every external angle sum=360 degree

  angle find using polygon hand(n) ((n-2)*180)/n*/

///Floor[Log(b)  N] + 1 = the number of digits when any number is represented in base b

using namespace std;

typedef long long ll;

///1 0 break;

int main()

{

    map<ll,ll>mp;

    map<ll,ll>::iterator it;

    ll n,num,flag=0;

    string str;

    cin>>n>>str;

    for(ll i=1;i<=9;i++) cin>>num,mp[i]=num;

    for(ll i=0;i<n;i++)

    {

        ll in=str[i]-'0';

        it=mp.find(in);

        if(in<it->second) str[i]=it->second+'0',flag=1;

         if(in>it->second && flag) break;

    }

    cout<<str<<endl;

    return 0;

}

///Alhamdulillah

Problem Link: https://codeforces.com/problemset/problem/1157/B