Pagini recente » Istoria paginii runda/blablabla | Atasamentele paginii Profil commercialgas144 | Istoria paginii runda/bulina2014alex | Statistici Bratucu Andrei (neamtzu_ntz) | Cod sursa (job #1692085)
#include <fstream>
#include <vector>
using namespace std;
ifstream in("dtcsu.in");
ofstream out("dtcsu.out");
typedef long long I64;
const int NMAX = 276997;
const int MOD = 99013;
vector <I64> H[MOD+1];
void Push_hash( I64 nr ) {
int key = nr % MOD;
H[key].push_back( nr );
}
bool Check_hash( I64 nr ) {
int key = nr % MOD;
for( int i = 0; i < (int)H[key].size(); ++i ) {
if( H[key][i] == nr ) return 1;
}
return 0;
}
int main() {
for( int i = 1; i <= NMAX; ++i ) {
I64 nr; in >> nr;
if(nr&1) Push_hash( nr );
}
int Q, Ans = 0;
in >> Q;
for( int i = 1; i <= Q; ++i ) {
I64 nr; in >> nr;
while(!(nr&1)) nr>>=1;
Ans += Check_hash( nr );
}
out << Ans << '\n';
return 0;
}