Cod sursa(job #1333690)
Utilizator | 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;
}