Cod sursa(job #1333690)

Utilizator AeroHHorea Stefan AeroH Data 3 februarie 2015 14:53:52
Problema Dtcsu Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.5 kb
#include <fstream>
#include <tr1/unordered_set>
using namespace std;

tr1::unordered_set <long long> G;

ifstream f("dtcsu.in");
ofstream g("dtcsu.out");

int main()
{
    int q,nr=0;
    long long x;
    int n=276997;
    while(n--)
    {
        f>>x;
        if(x&1)
           G.insert(x);
    }
    f>>q;
    while(q--)
    {
        f>>x;
        if((x&1)==0&&(x&(-x)))
            x=x/(x&(-x));
        if(G.count(x))
            nr++;
    }
    g<<nr;
    return 0;
}