Cod sursa(job #1036518)
| Utilizator | Data | 19 noiembrie 2013 14:07:49 | |
|---|---|---|---|
| Problema | Dtcsu | Scor | 20 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.58 kb |
#include <stdio.h>
#include <tr1/unordered_set>
using std::tr1::unordered_set;
unordered_set <int> H;
int main() {
freopen("dtcsu.in", "r", stdin);
freopen("dtcsu.out", "w", stdout);
for (int i = 1; i <= 276997; ++i) {
int x;
scanf("%d", &x);
x = x / (x & -x);
H.insert(x);
}
int Q, res = 0;
scanf("%d", &Q);
for (int i = 1; i <= Q; ++i) {
int x;
scanf("%d", &x);
if (x)
x = x / (x & -x);
res += H.count(x);
}
printf("%d", res);
return 0;
}
