Submission #384264

#	Time	Username	Problem	Language	Result	Execution time	Memory
384264		AdiZer0	Zamjena (COCI18_zamjena)	C++17	0 / 70	684 ms	4096 KiB

zamjena

#include <bits/stdc++.h>

#define pb push_back
#define whole(x) x.begin(), x.end()
#define sz(x) (int)x.size()

using namespace std;

typedef long long ll;
typedef long double ld;

const int N = (int)5e4 + 7;
const int INF = (int)1e9 + 7;
const ll linf = (ll)1e18 + 1;
 
string a[N], b[N];

int main() {  
    int n; cin >> n;
    set<string> all;
    for (int i = 1; i <= n; ++i) { 
        cin >> a[i];
        if ('a' <= a[i][0] && a[i][0] <= 'z') all.insert(a[i]);
    }
    for (int i = 1; i <= n; ++i) { 
        cin >> b[i];
        if ('a' <= b[i][0] && b[i][0] <= 'z') all.insert(b[i]);
    }
    for (auto to : all) {
        int last = -1;
        for (int i = 1; i <= n; ++i) { 
            if (a[i] == to) { 
                if ('a' <= b[i][0] && b[i][0] <= 'z') continue;
                if (last == -1) last = i;
                else { 
                    last = -2;
                    break;
                }
            }
        }
        if (last == -2) return cout << "NE\n", 0;
        for (int i = 1; i <= n; ++i) { 
            if (b[i] == to) { 
                if ('a' <= a[i][0] && a[i][0] <= 'z') continue;
                if (last == -1) last = i;
                else { 
                    last = -2;
                    break;
                } 
            }
        }
        if (last == -2) return cout << "NE\n", 0;
    }
    cout << "DA\n";
    return 0;
}

• Subtask 1: 0 / 14
• Subtask 2: 0 / 14
• Subtask 3: 0 / 14
• Subtask 4: 0 / 14
• Subtask 5: 0 / 14