제출 #778993

#제출 시각아이디문제언어결과실행 시간메모리
778993vjudge1Zamjena (COCI18_zamjena)C++17
28 / 70
13 ms3028 KiB
#include <bits/stdc++.h>
using namespace std;
#define int long long
#define faster ios_base::sync_with_stdio(false);cin.tie(NULL);
#define OYY 1000000005
#define mod 998244353
map <string,string> mp;

int32_t main(){
    faster
    int n;
    cin>>n;
    string dizi[n],dizi1[n];
    for(int i=0;i<n;i++)cin>>dizi[i];
    for(int i=0;i<n;i++)cin>>dizi1[i];
    bool stop=true;
    int t=5;
    while((t--) && stop){
    for(int i=0;i<n && stop ;i++){
        if ((dizi[i][0]>='0' && dizi[i][0]<='9') && (!(dizi1[i][0]>='0' && dizi1[i][0]<='9'))){
            mp[dizi1[i]]=dizi[i];
        }
        if((!(dizi[i][0]>='0' && dizi[i][0]<='9')) && (dizi1[i][0]>='0' && dizi1[i][0]<='9')){
            mp[dizi[i]]=dizi1[i];
        }
    }
    for(int i=0;i<n;i++){
        if(!(dizi[i][0]>='0' && dizi[i][0]<='9')){
            dizi[i]=mp[dizi[i]];
        }
        if(!(dizi1[i][0]>='0' && dizi1[i][0]<='9')){
            dizi1[i]=mp[dizi1[i]];
        }

    }
    }
    ///////////////////////////////////////////////
    for(int i=0;i<n && stop;i++){
        if((dizi[i][0]>='0' && dizi[i][0]<='9') && (dizi1[i][0]>='0' && dizi1[i][0]<='9')){
            if(dizi[i]!=dizi1[i]){
                stop=false;
                break;
            }
        }
    }
    /*for(int i=0;i<n;i++)cout<<dizi[i]<<" ";
    cout<<endl;
    for(int i=0;i<n;i++)cout<<dizi1[i]<<" ";
    cout<<endl;*/

    if(stop)cout<<"DA"<<'\n';
    else cout<<"NE"<<'\n';
    return 0;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...