Cod sursa(job #1422731)

Utilizator bogdanpaunFMI Paun Bogdan Gabriel bogdanpaun Data 19 aprilie 2015 18:49:45
Problema Dtcsu Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.65 kb
#include <bits/stdc++.h>

using namespace std;

#define DIM 276997
unordered_set<unsigned long long > lista;

inline int last_bits(int val){ return ((val -1 ) ^ val) & val; }

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

    unsigned long long val , q,sol=0;
    for(register int i=1; i <= DIM; ++i ){
        scanf("%ull",&val);
        if( val&1 ) lista.insert(val);
    }

    scanf("%ull",&q);
    while(q--){
        scanf("%ull",&val);
        val /= last_bits(val);
        if( lista.find( val ) != lista.end() )
            ++sol;
    }
    printf("%ull",sol);


    return 0;
}