Cod sursa(job #2544422)

Utilizator AndreiD31Dragan Andrei AndreiD31 Data 12 februarie 2020 00:18:49
Problema Dtcsu Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.87 kb
#include <bits/stdc++.h>
#define mod 10007
using namespace std;

ifstream f("dtcsu.in");
ofstream g("dtcsu.out");

vector <long long> v[10007+3];

void adauga_in_hash(long long val)
{
    long long rest=val%mod;
    for(long long i=0; i<v[rest].size(); i++)
    {
        long long actual_val=v[rest][i];
        if(actual_val==val)return;
    }

    v[rest].push_back(val);
}

long long este_in_hash(long long val)
{
    long long rest=val%mod;
    for(long long i=0; i<v[rest].size(); i++)
    {
        long long actual_val=v[rest][i];
        if(actual_val==val)return 1;
    }

    return 0;
}

long long i,x,q,nr;
int main()
{

    for(i=1; i<=276997; i++)
    {
        f>>x;
        adauga_in_hash(x);
    }

    f>>q;
    for(i=1; i<=q; i++)
    {
        f>>x;
        if(este_in_hash(x))nr++;
    }
    g<<nr;
    return 0;
}