Pagini recente » Monitorul de evaluare | Istoria paginii utilizator/stefi1234 | Istoria paginii utilizator/stefi1234 | Monitorul de evaluare | Cod sursa (job #1036986)
#include <iostream>
#include <fstream>
#include <tr1/unordered_set>
using namespace std;
tr1::unordered_set <unsigned long long> G;
int main()
{
ifstream in("dtcsu.in");
ofstream out("dtcsu.out");
int q,nr=0;
long long x;
int n=276997;
while(n--)
{
in>>x;
if(x%2)
G.insert(x);
}
in>>q;
while(q--)
{
in>>x;
if(x%2==0)
x=x/(x&(-x));
if(G.count(x))
nr++;
}
out<<nr;
return 0;
}