Pagini recente » Cod sursa (job #1250654) | Cod sursa (job #1411451) | Cod sursa (job #2761755) | Cod sursa (job #2318275) | Cod sursa (job #1068070)
#include <fstream>
#include <vector>
#define MOD 10013
#define LL long long
using namespace std;
ifstream f("dtcsu.in"); ofstream g("dtcsu.out");
int i,Q,sol;
LL x;
vector < LL > H[MOD];
int main()
{ for(i=1;i<=276997;++i)
{ f>>x;
if(x&1) H[x%MOD].push_back(x);
}
f>>Q;
while(Q--)
{ f>>x;
if(x)
{ x=x/(x&(-x));
vector <LL> :: iterator it=H[x%MOD].begin(), sf=H[x%MOD].end();
for(;it!=sf;++it) if(*it==x) ++sol;
}
}
g<<sol<<'\n'; g.close(); return 0;
}