Cod sursa(job #2445857)

Utilizator RazvanPanaiteRazvan Panaite RazvanPanaite Data 5 august 2019 18:54:38
Problema Dtcsu Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.75 kb
#include <bits/stdc++.h>
#define MOD 10003

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(long long int val);
bool verif(long long 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(long long int val){
    int cheie;
    cheie=val%MOD;
    hashh[cheie].push_back(val);
}
bool verif(long long int val){
    int cheie;
    cheie=val%MOD;
    for(auto& i:hashh[cheie])
        if(i == val)
           return 1;
    return 0;
}