Submission #1197225

#	Time	Username	Problem	Language	Result	Execution time	Memory
1197225		primo	Utrka (COCI14_utrka)	C++20	80 / 80	120 ms	12356 KiB

utrka

#include <bits/stdc++.h>
#define int long long

using namespace std;

int32_t main() {
    ios_base::sync_with_stdio(0);
    cin.tie(nullptr);
    
    int n;
    cin >> n;

    int x = 0;
    map<string, int> mp;
    vector<string> s(n);
    for (int i = 0; i < n; ++i) {
        cin >> s[i];
        if (!mp.count(s[i]))
            mp[s[i]] = i;
        x ^= mp[s[i]];
    }

    for (int i = 0; i < n - 1; ++i) {
        string t; cin >> t;
        x ^= mp[t];
    }

    cout << s[x] << "\n";

    return 0;
}

• Subtask 1: 80 / 80