Pagini recente » Istoria paginii utilizator/upt_numeanume | Profil Matei_Sofroni | Cod sursa (job #202204) | Monitorul de evaluare | Cod sursa (job #1528071)
#include <unordered_set>
#include <fstream>
using namespace std;
int main()
{
long long N;
int i;
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 && (N & 1) == 0)
N >>= 1;
if (h.find(N) != h.end())
k++;
}
f.close();
ofstream g("dtcsu.out");
g << k;
g.close();
return 0;
}