Cod sursa(job #1050047)

Utilizator brainwashed20Alexandru Gherghe brainwashed20 Data 8 decembrie 2013 02:15:57
Problema Dtcsu Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.58 kb
#include<cstdio>
#include<ext/hash_set>

using namespace std;
using namespace __gnu_cxx;

hash_set<long long> h;
int n = 276997;
long long ans;

int main() {

    freopen("dtcsu.in", "r", stdin);
    freopen("dtcsu.out", "w", stdout);

    long long val;

    while(n--) {
        scanf("%lld",&val);
        if(val % 2 == 1)
            h.insert(val);
    }

    scanf("%d",&n);
    while(n--) {
        scanf("%lld",&val);
        val /= (val & -val);
        if(h.find(val) != h.end())
            ++ans;
    }

    printf("%lld\n",ans);

    return 0;
}