Cod sursa(job #3209309)

Utilizator tomaionutIDorando tomaionut Data 2 martie 2024 11:31:28
Problema Dtcsu Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.74 kb
#include <bits/stdc++.h>

using namespace std;

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

vector <long long> h[8200];

void Adauga(long long x)
{
    int r = x % 8191;
    h[r].push_back(x);
}

int DoIEvenExist(long long x)
{
    int r = x % 8191;
    for (auto w : h[r])
        if (w == x)
        return 1;
    return 0;
}

int32_t main()
{
    int i, q, sol = 0;
    long long x;
    for (i = 1; i <= 276997; i++)
    {
        fin >> x;
        if (x)
        x /= (x & (-x));
        Adauga(x);
    }
    fin >> q;
    for (i = 1; i <= q; i++)
    {
        fin >> x;
        if (x)
        x /= (x & (-x));
        sol += DoIEvenExist(x);
    }
    fout << sol << "\n";

    return 0;
}