Pagini recente » Cod sursa (job #1483893) | Cod sursa (job #2786975) | Cod sursa (job #822379) | Cod sursa (job #763478) | Cod sursa (job #1256601)
#include<fstream>
#include<vector>
using namespace std;
ifstream fin("dtcsu.in");
ofstream fout("dtcsu.out");
vector<long long>H[7013];
vector <long long>::iterator it;
int main()
{
int i,j,q,len,poz,nr=0,test;
long long x;
for (i=1;i<=276997;i++)
{
fin>>x;
if ((x&1))
H[x%7013].push_back(x);
}
fin>>q;
for (i=1;i<=q;i++)
{
fin>>x;
if (x!=0)
{while (!(x&1))
x>>=1;
poz=x%7013;test=0;
len=H[poz].size();
for (it=H[poz].begin();it!=H[poz].end() && !test;it++)
if (*it==x)
{
test=1;
nr++;
}
}
}
fout<<nr<<"\n";
return 0;
}