Submission #778974

#TimeUsernameProblemLanguageResultExecution timeMemory
778974vjudge1Zamjena (COCI18_zamjena)C++17
28 / 70
8 ms1492 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;
    for(int i=0;i<n && stop ;i++){
        mp[dizi[i]]=dizi[i];
        mp[dizi1[i]]=dizi1[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;
            }
        }
        else if ((dizi[i][0]>='0' && dizi[i][0]<='9')){
            mp[dizi1[i]]=dizi[i];
        }
        else if((dizi1[i][0]>='0' && dizi1[i][0]<='9')){
            mp[dizi[i]]=dizi1[i];
        }
    }
    for(int i=0;i<n && stop;i++){
        dizi[i]=mp[dizi[i]];
        dizi1[i]=mp[dizi1[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;
            }
        }
    }

    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...