Pagini recente » Cod sursa (job #3235076) | Cod sursa (job #101203) | Cod sursa (job #1886122) | Cod sursa (job #213703) | Cod sursa (job #1782706)
#include <fstream>
#include <vector>
#define MOD 9013
using namespace std;
ifstream f("dtcsu.in");
ofstream g("dtcsu.out");
int n,nr,q;
long long x;
vector <long long> L[MOD+2];
int main()
{ for(int i=1;i<=276997;i++)
{ f>>x;
if(x%2==1) L[x%MOD].push_back(x);
}
f>>q;
for(int i=1;i<=q;i++)
{ f>>x;
if(x)
{ while(x%2==0) x/=2;
vector <long long> :: iterator it=L[x%MOD].begin(), sf=L[x%MOD].end();
for(;it!=sf;it++)
{ if((*it)==x) nr++;
}
}
}
g<<nr;
return 0;
}