Cod sursa(job #2330850)

Utilizator tifui.alexandruTifui Ioan Alexandru tifui.alexandru Data 28 ianuarie 2019 21:13:15
Problema Dtcsu Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.51 kb
#include <bits/stdc++.h>
#define ll long long

using namespace std;

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

unordered_set <ll> S;
ll val;
int Q,nr;

int main()
{
    for(int i=1;i<=276997;i++)
    {
        f>>val;
        if(val&1)
            S.insert(val);
    }
    ll last_bit;
    f>>Q;
    while(Q--)
    {
        f>>val;
        if(val<=0) continue;
        last_bit=val&(-val);
        if(S.find(val/last_bit)!=S.end())
            nr++;
    }
    g<<nr;

    return 0;
}