Cod sursa(job #2720758)

Utilizator MateiAruxandeiMateiStefan MateiAruxandei Data 11 martie 2021 11:35:08
Problema Amlei Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.9 kb
#include <bits/stdc++.h>

using namespace std;

ifstream fin("amlei.in");
ofstream fout("amlei.out");

set<int> s;
vector<int> vec;
map<vector<int>, int> mp, mp2;
int n, t, u;

void work(int cap, map<vector<int>, int> &mpA)
{
    for(int i = 1; i <= cap; ++i)
    {
        s.clear();
        for(int j = 1; j <= n; ++j)
        {
            int val;
            fin >> val;

            s.insert(val);
        }

        vec.clear();
        for(auto it: s)
            vec.emplace_back(it);
        mpA[vec] = 1;
    }
}

int main()
{
    while(fin >> n >> t >> u)
    {
        mp.clear(), mp2.clear();
        work(t, mp);
        work(u, mp2);
        bool ok = 1;
        for(auto it: mp2)
            mp[it.first] --;
        for(auto it: mp)
            if(it.second != 0)
                ok = 0;
        fout << (ok == 1 ? "DA\n" : "NU\n");
    }
    return 0;
}