Pagini recente » Cod sursa (job #1246981) | Cod sursa (job #119884) | Cod sursa (job #663761) | Cod sursa (job #2689004) | Cod sursa (job #2304863)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("dtcsu.in");
ofstream fout("dtcsu.out");
long long x, n;
unordered_set<long long>H;
int main()
{
for(int i=1; i<=276997; ++i)
{
fin>>x;
if(x&1) H.insert(x);
}
/*for(int i=1; i<=10; ++i)
{
fin>>x;
H.insert(x);
}*/
//for(unordered_set<int>::iterator it=H.begin(); it!=H.end(); ++it) fout<<*it<<" ";
//fout<<"\n";
int sol=0;
fin>>n;
//int val=n&(-n);
//fout<<val;
//fout<<n<<"\n";
for(int i=1; i<=n; ++i)
{
fin>>x;
//fout<<x<<"\n";
long long val=x/(x&(-x));
if(x!=0 && H.find(val)!=H.end()) ++sol;
}
fout<<sol<<"\n";
return 0;
}