Pagini recente » Cod sursa (job #2238771) | Cod sursa (job #1970148) | Cod sursa (job #2478979) | Cod sursa (job #1713359) | Cod sursa (job #2306370)
#include <bits/stdc++.h>
#include <fstream>
#include <vector>
#include <bitset>
#include <unordered_map>
#include <algorithm>
#include <queue>
#include <math.h>
#include <iomanip>
#include <stack>
#include <string.h>
#include <set>
using namespace std;
ifstream in("dtcsu.in");
ofstream out("dtcsu.out");
unordered_map <long long, bitset <1> > H;
long long x;
int q, nr;
int main()
{
for(int i = 1; i <= 276997; i++)
{
in >> x;
H[x / (x & -x)] = 1;
}
in >> q;
while(q--)
{
in >> x;
if(x == 0)
continue;
if(H[x = x / (x & -x)] == 1)
nr++;
}
out << nr;
return 0;
}