Pagini recente » Cod sursa (job #1941825) | Cod sursa (job #1280692) | Cod sursa (job #1374747) | Cod sursa (job #1597146) | Cod sursa (job #1043197)
#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) {
long long a; fin >> a;
if (a % 2 != 0)
s.insert(a);
}
int q, rez = 0; fin >> q;
for (int i = 1; i <= q; ++i) {
long long a; fin >> a;
if (!(a & 1) && a & (-a)) a /= a & (-a);
if (s.find(a) != s.end()) ++rez;
}
fout << rez;
return 0;
}