Pagini recente » Cod sursa (job #1589890) | Cod sursa (job #1606746) | Cod sursa (job #1338540) | Profil Xakan | Cod sursa (job #1528068)
#include <iostream>
using namespace std;
int main()
{
long long N;
const int entries = 276997;
unordered_set<long long> h;
ifstream f("dtcsu.in");
for (i = 0; i < entries; i++)
{
f >> N;
if (N & 1)
h.insert(N);
}
int Q, k = 0;
f >> Q;
for (i = 0; i < Q; i++)
{
f >> N;
while (N & 1 == 0)
N >>= 1;
if (h.find(N) != h.end())
k++;
}
f.close();
ofstream g("dtcsu.out");
g << k;
g.close();
return 0;
}