Pagini recente » Cod sursa (job #984052) | Cod sursa (job #208684) | Cod sursa (job #3159973) | Cod sursa (job #142281) | Cod sursa (job #1595220)
#include <fstream>
#include <vector>
using namespace std;
ifstream fin("dtcsu.in");
ofstream fout("dtcsu.out");
const int mod=9013;
vector<int>H[mod];
vector<int>::iterator it;
bool cauta(int x)
{
int zum=x%mod;
for(it=H[zum].begin();it!=H[zum].end();it++)
{
if(*it==zum) return 1;
}
return 0;
}
int main()
{
int n,i,a,sol=0;
for(i=1;i<=276997;i++)
{
fin>>a;
if(a&1) H[a%mod].push_back(a);
}
fin>>n;
for(i=1;i<=n;i++)
{
fin>>a;
while(a&1) a>>=1;
sol+=cauta(a);
}
fout<<sol;
}