Cod sursa(job #2445808)

Utilizator RazvanPanaiteRazvan Panaite RazvanPanaite Data 5 august 2019 16:10:33
Problema Dtcsu Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.71 kb
#include <bits/stdc++.h>
#define MOD 666013

using namespace std;

ifstream fin("dtcsu.in");
ofstream fout("dtcsu.out");

vector <long long int> hashh[MOD];

long long int x;
int sol,q;

void adauga(int val);
bool verif(int val);

int main(){
    int i;
    for(i=1;i<=276997;i++){
        fin>>x;
        adauga(x);
    }
    fin>>q;
    while(q--){
        fin>>x;
        if(verif(x))
           sol++;
    }
    fout<<sol<<'\n';
    return 0;
}
void adauga(int val){
    int cheie;
    cheie=val%MOD;
    hashh[cheie].push_back(val);
}
bool verif(int val){
    int cheie;
    cheie=val%MOD;
    for(auto& i:hashh[cheie])
        if(i == val)
           return 1;
    return 0;
}