Cod sursa(job #1048813)

Utilizator CosminRusuCosmin Rusu CosminRusu Data 6 decembrie 2013 14:25:53
Problema Dtcsu Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.51 kb
#include <fstream>
#include <tr1/unordered_set>

int main() {
    std :: ifstream cin("dtcsu.in");
    std :: ofstream cout("dtcsu.out");
    int N, Ans = 0;
    long long X;
    std :: tr1 :: unordered_set <long long> S;
    N = 276997;
    while( N -- ) {
        cin >> X;
        if( X % 2 )   S.insert(X);
    }
    cin >> N;
    while( N -- ) {
        cin >> X;
        if(X == 0)  continue;
        if(X % 2 == 0)  X /= (X & (-X));
        if(S.count(X))  ++ Ans;
    }
    cout << Ans << ' ';
}