Cod sursa(job #462482)

Utilizator SpiderManSimoiu Robert SpiderMan Data 11 iunie 2010 08:29:50
Problema Amlei Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.23 kb
using namespace std;

#include <cstdio>
#include <vector>
#include <algorithm>

int n[2], x;
int a[2][505];
int v[505];

int comp ( int A[], int B[], int l )
{
    for (int i = 0; i < l; ++i)
       if ( A[i] != B[i] ) return 0;

    return 1;
}

int main()
{
    int i, j, k, t, l = 0;

    freopen("amlei.in", "r", stdin);
    freopen("amlei.out", "w", stdout);

    while ( scanf ("%d %d %d\n", &x, n, n+1) == 3 )
    {
        //a[0].clear(), a[1].clear();
        for (k = 0; k < 2; ++k)
        {
            l = 0;
            for (i = 0; i < n[k]; ++i)
            {
                //v.clear();
                for (j = 0; j < x; ++j)
                {
                    scanf("%d", &v[j]);
                    //v.push_back(t);
                }
                sort(v, v + x);
                for (int i = 0; i < x; ++i) a[k][l++] = v[i];
                //a[k].push_back(v);
            }
            sort(a[k], a[k] + l);
            int aux = unique(a[k], a[k] + l) - a[k];
            for (int i = aux; i < l; ++i) a[k][i] = 0;
            //a[k].erase(unique(a[k].begin(), a[k].end()), a[k].end());
        }
        printf("%s\n", comp(a[0], a[1], l) ? "DA" : "NU");
    }
    return 0;
}