Cod sursa(job #1784063)

Utilizator dnprxDan Pracsiu dnprx Data 19 octombrie 2016 19:13:50
Problema Dtcsu Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.66 kb
#include <bits/stdc++.h>
using namespace std;

#define P 8191
vector<long long> L[P+1];

int main()
{
	long long x;
    int i, M, cnt = 0, ok, r;
    unsigned int j;
	ifstream fin("dtcsu.in");
    ofstream fout("dtcsu.out");
    for (i=1; i <= 276997; i++)
    {
        fin >> x;
        if (x % 2 == 1)
            L[x%P].push_back(x);
    }
    fin >> M;
    for (i=1; i <= M; i++)
    {
        fin >> x;
        x = x / (x & (-x));
        ok =0;
        r = x % P;
        for (j=0; j<L[r].size() && ok==0; j++)
            if (L[r][j] == x) ok = 1;
        cnt += ok;
    }
    fout << cnt << "\n";
    fout.close();
    return 0;
}