Pagini recente » Istoria paginii utilizator/darius977 | Istoria paginii utilizator/bubuiala | Statistici Sima Ana (chocapic) | Istoria paginii utilizator/kingmouse | Cod sursa (job #1036984)
#include <iostream>
#include <fstream>
#include <tr1/unordered_set>
using namespace std;
tr1::unordered_set <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;
}