Pagini recente » Cod sursa (job #2134277) | Cod sursa (job #1601286)
//#include <fstream>
#include<cstdio>
#include<vector>
#include <cstdlib>
//#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<long long int> v[9023];
vector<long long int> ::iterator it;
int mod=9013;
int n,i,sol;
long long x;
char s[19];
bool Find()
{
int xx=x%mod;
for(it=v[xx].begin();it!=v[xx].end();++it)
{
if((*it)==x)
return true;
}
return false;
}
int main()
{
for(i=1;i<=276997;++i)
{
// fin>>x;
fgets(s,30,fin);
x=atoi(s);
if(x&1) v[x%mod].push_back(x);
}
fgets(s,30,fin);
n=atoi(s);
//fin>>n;
for(i=1;i<=n;++i)
{
fgets(s,30,fin);
x=atoi(s);
//fin>>x;
while(!(x&1)) x>>=1;
sol+=Find();
}
// fout<<sol;
fprintf(fout,"%d",sol);
return 0;
}