Cod sursa(job #1036976)

Utilizator test9cosmin Macovei test9 Data 19 noiembrie 2013 19:57:24
Problema Dtcsu Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.46 kb
#include <iostream>
#include <fstream>
#include <tr1/unordered_set>
using namespace std;
tr1::unordered_set <int> G;
ifstream in("dtcsu.in");
ofstream out("dtcsu.out");
int main()
{

    int x,q,nr=0;
    int n=276997;
    while(n--)
    {
        in>>x;
        if(x%2)
           G.insert(x);
    }
    in>>q;
    while(q--)
    {
        in>>x;
        x=x/(x&(-x));
        if(G.count(x))
            nr++;
    }
    out<<nr;
    return 0;
}