Cod sursa(job #1422733)

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

using namespace std;

#define DIM 276997
unordered_set< 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);

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

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


    return 0;
}