Cod sursa(job #3319130)

Utilizator horatiu.avramAvram Popa Cristian Horatiu horatiu.avram Data 30 octombrie 2025 17:19:25
Problema Dtcsu Scor 20
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.79 kb
#include<bits/stdc++.h>

using namespace std;

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

const int MOD=8192;

vector<long long>table[MOD];

bool searching(long long x) {
    int val=x%MOD;
    for(auto it:table[val]) {
        if(it==x) {
            return true;
        }
    }
    return false;
}

void adding(long long x) {
    int val=x%MOD;
    table[val].push_back(x);
}

void read_input() {
    int n=276997;
    long long x;
    while(n--) {
        fin>>x;
        adding(x);
    }
}

void process_queries() {
    int res=0,num_queries;
    long long x;
    fin>>num_queries;
    while(num_queries--) {
        fin>>x;
        res+=searching(x);
    }
    fout<<res;
}

int main() {
    read_input();
    process_queries();
    return 0;
}