Pagini recente » Cod sursa (job #812518) | Cod sursa (job #1454139) | Cod sursa (job #2914863) | Cod sursa (job #1857883) | Cod sursa (job #2330845)
#include <bits/stdc++.h>
#define ll long long
using namespace std;
ifstream f("dtcsu.in");
ofstream g("dtcsu.out");
set <ll> S;
string s;
ll val;
ll cnv(string s)
{
stringstream ss;
ss<<s;
ll val;
ss>>val;
return val;
}
int main()
{
for(int i=1;i<=276997;i++)
{
f>>s;
val=cnv(s);
if(val&1)
S.insert(val);
}
int Q,nr=0,last_bit;
f>>Q;
while(Q--)
{
f>>s;
val=cnv(s);
last_bit=val&(-val);
if(S.find(val/last_bit)!=S.end())
nr++;
}
g<<nr;
return 0;
}