Pagini recente » Cod sursa (job #516250) | Cod sursa (job #1535473) | Cod sursa (job #4577) | Cod sursa (job #1106097) | Cod sursa (job #1601209)
#include <fstream>
//#include<cstdio>
#include<vector>
//#include<algorithm>
using namespace std;
ifstream fin("dtcsu.in");
ofstream fout("dtcsu.out");
//FILE *fin=fopen("dtcsu.in","r");
//FILE *fout=fopen("dtcsu.out","w");
vector<int> v[9013];
vector<int> ::iterator it;
int mod=9013;
int n,i,sol;
long long x;
bool Find()
{
x%=mod;
for(it=v[x].begin();it!=v[x].end();++it)
{
if((*it)==x)
return true;
}
return false;
}
int main()
{
for(i=1;i<=276997;++i)
{
fin>>x;
if(x&1) v[x%mod].push_back(x);
}
fin>>n;
for(i=1;i<=n;++i)
{
fin>>x;
while(!(x&1)) x>>=1;
sol+=Find();
}
fout<<sol;
return 0;
}