Cod sursa(job #462484)

Utilizator SpiderManSimoiu Robert SpiderMan Data 11 iunie 2010 08:40:12
Problema Amlei Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.4 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, int k )
{
    if ( l != k ) return 0;
    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, l1 = 0;

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

    while ( scanf ("%d %d %d\n", &x, n, n+1) == 3 )
    {
       // memset(a[0], 0, sizeof(a[0])), memset(a[1], 0, sizeof(a[1]));//a[0].clear(), a[1].clear();
        for (k = 0; k < 2; ++k)
        {
            if ( k == 1 ) l1 = l, l = 0;
            for (i = 0; i < n[k]; ++i)
            {
                memset(v,0,sizeof(v));//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], aux1 = l;
            for (int i = aux; i <= aux1; ++i, --l) 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, l1) ? "DA" : "NU");
    }
    return 0;
}