Cod sursa(job #3327378)

Utilizator Stefanstef99Stefan Puica Stefanstef99 Data 3 decembrie 2025 17:21:21
Problema Dtcsu Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.6 kb
#include <bits/stdc++.h>
#define P 8887

using namespace std;

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

vector <long long> h[P];
int q;

int main()
{
    int i, cnt;
    long long x;
    for(i = 1; i <= 276997; i++)
    {
        fin >> x;
        x /= (x & -x);
        h[x % P].push_back(x);
    }
    cnt = 0;
    fin >> q;
    for(i = 1; i <= q; i++)
    {
        fin >> x;
        if(x > 0)
        {
            x /= (x & -x);
            for(long long y : h[x % P])
                if(y == x) cnt++;
        }
    }
    fout << cnt << '\n';
    return 0;
}