Cod sursa(job #1037909)

Utilizator mvcl3Marian Iacob mvcl3 Data 20 noiembrie 2013 20:58:33
Problema Dtcsu Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.81 kb
#include <fstream>
#include <vector>
#define in "dtcsu.in"
#define out "dtcsu.out"
#define MOD 30013
#define LL long long
#define Max_N  300000
std :: ifstream f(in);
std :: ofstream g(out);

int Q;
std :: vector < LL > Hash[MOD];

inline void Read_Data()
{
    LL x;

    for(int i = 1; i <= Max_N; ++i) f >> x;
    f >> Q;
    for(int i = 1; i <= Q; ++i)
    {
        f >> x;
        Hash[x % MOD].push_back(x);
    }

    f.close();
}

inline void Solve()
{
    LL x;

    std :: ifstream f(in);
    std :: vector < LL > :: iterator it;
    int Sol = 0;

    for(int i = 1; i <= Max_N; ++i)
    {
        f >> x;
        for(it = Hash[x % MOD].begin(); it != Hash[x % MOD].end(); ++it)
            if(*it == x)    ++Sol;
    }

    g << Sol << '\n';
}

int main()
{
    Read_Data();
    Solve();

    g.close();
    return 0;
}