Pagini recente » Cod sursa (job #3145113) | Cod sursa (job #2102) | Cod sursa (job #2266038) | Cod sursa (job #310552) | Cod sursa (job #1156324)
#include <fstream>
#include <vector>
#define mod 7719
using namespace std;
ifstream fin("dtcsu.in");
ofstream fout("dtcsu.out");
vector <long long> x[7719];
vector <long long>::iterator it;
int main()
{
int n,i,sol=0;
long long k;
for(i=1;i<=276997;i++)
{
fin>>k;
if(k&1) x[k%mod].push_back(k);
}
fin>>n;
for(i=1;i<=n;i++)
{
fin>>k;
if(k!=0)
{
while(k%2!=1) k/=2;
if(x[k%mod].size()!=0)
{
for(it=x[k%mod].begin();it!=x[k%mod].end();it++)
{
if( *it==k)
{
sol++;
break;
}
}
}
}
}
fout<<sol;
}