Cod sursa(job #1048812)
Utilizator | Data | 6 decembrie 2013 14:25:31 | |
---|---|---|---|
Problema | Dtcsu | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.51 kb |
#include <fstream>
#include <tr1/unordered_set>
int main() {
std :: ifstream cin("dtcsu.in");
std :: ofstream cout("dtcsu.out");
int N, Ans = 0;
long long X;
std :: tr1 :: unordered_set <long long> S;
N = 276997;
while( N -- ) {
cin >> X;
if( X % 2 ) S.insert(X);
}
cin >> N;
while( N -- ) {
cin >> X;
if(X == 0) continue;
if(X % 2 == 0) X /= (X & (-X);
if(S.count(X)) ++ Ans;
}
cout << Ans << ' ';
}