oj.uz

Submission #778997

# Submission time Handle Problem Language Result Execution time Memory
778997 2023-07-11T06:21:56 Z vjudge1 Zamjena (COCI18_zamjena) C++17
28 / 70
 1000 ms 2900 KB 
#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=n;
    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;
}

Subtask #1
14.0 / 14.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 212 KB Output is correct
2 Correct 0 ms 212 KB Output is correct
3 Correct 0 ms 212 KB Output is correct
4 Correct 0 ms 212 KB Output is correct
5 Correct 0 ms 212 KB Output is correct

Subtask #2
14.0 / 14.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 212 KB Output is correct
2 Correct 0 ms 212 KB Output is correct
3 Correct 0 ms 212 KB Output is correct
4 Correct 1 ms 212 KB Output is correct
5 Correct 0 ms 212 KB Output is correct

Subtask #3
0 / 14.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 212 KB Output is correct
2 Incorrect 0 ms 212 KB Output isn't correct
3 Halted 0 ms 0 KB -

Subtask #4
0 / 14.0

# Verdict Execution time Memory Grader output
1 Correct 4 ms 340 KB Output is correct
2 Incorrect 6 ms 340 KB Output isn't correct
3 Halted 0 ms 0 KB -

Subtask #5
0 / 14.0

# Verdict Execution time Memory Grader output
1 Correct 352 ms 1568 KB Output is correct
2 Execution timed out 1076 ms 2900 KB Time limit exceeded
3 Halted 0 ms 0 KB -