Cod sursa(job #1064595)

Utilizator SRaduRadu Szasz SRadu Data 22 decembrie 2013 01:47:44
Problema Dtcsu Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.52 kb
#include <fstream>
#include <unordered_set>

using namespace std;

const int MAX = 276997;

int Q, cnt;
long long val;

unordered_set<long long> S;

int main() {
    ifstream in("dtcsu.in");
    for(int i = 1; i <= MAX; i++) {
        in >> val;
        if(val & 1) S.insert(val);
    }
    in >> Q;
    for(int i = 1; i <= Q; i++) {
        in >> val;
        val /= (val & (-val));
        if(S.find(val) != S.end()) cnt++;
    } in.close();
    ofstream out("dtcsu.out"); out << cnt << "\n"; out.close();
}