Pagini recente » Cod sursa (job #522258) | Cod sursa (job #3004472) | Cod sursa (job #417210) | Cod sursa (job #643782) | Cod sursa (job #1038507)
#include <fstream>
#include <unordered_set>
using namespace std;
unordered_set <long long> s;
const int dim = 276997;
ifstream fin("dtcsu.in");
ofstream fout("dtcsu.out");
int main() {
for (int i = 1; i <= dim; ++i) {
int a; fin >> a;
if (a % 2 != 0)
s.insert(a);
}
int q, rez = 0; fin >> q;
for (int i = 1; i <= q; ++i) {
int a; fin >> a;
while (a % 2 == 0) a /= 2;
if (s.find(a) != s.end()) ++rez;
}
fout << rez;
return 0;
}