Cod sursa(job #2544419)

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

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

vector <int> v[277005];

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

    v[rest].push_back(val);
}

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

    return 0;
}

int 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;
}