Cod sursa(job #1497061)

Utilizator StarGold2Emanuel Nrx StarGold2 Data 5 octombrie 2015 23:48:26
Problema Dtcsu Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.92 kb
/*
    Inspired by other well known programmers :D
*/
#include <cstdio>
#include <unordered_set>
#define DIM 276997
using namespace std;

FILE *fin =freopen("dtcsu.in" ,"r",stdin );
FILE *fout=freopen("dtcsu.out","w",stdout);

unordered_set <long long int> elem;;

long long int ub(long long int x){
    return ((x ^ (x - 1)) & x);
}

void Read(){
    int i;
    long long int val;

    for(i = 1; i <= DIM; ++i){
        scanf("%lld ", &val);

        if( val & 1 )
            elem.insert(val);
    }
    return;
}

void Write(){
    int Q, sol = 0;
    long long int val;

    scanf("%d", &Q);
    for(int i = 1; i <= Q; ++i){
        scanf("%lld", &val);

        if(!val)
            continue;

        val /= ub(val);

        if(mySet.find(val) != mySet.end())
            ++ sol;
    }
    printf("%d", sol);
    return;
}

int main(){
    Read();
    Write();
    return 0;
}