Cod sursa(job #1065113)
Utilizator | Data | 22 decembrie 2013 19:48:45 | |
---|---|---|---|
Problema | Dtcsu | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.45 kb |
#include <fstream>
#include <set>
using namespace std;
set < long long > S;
int main()
{
ifstream f("dtcsu.in");
int i,Q, sol = 0;
long long x;
for(i = 1; i<= 276997;++i)
{
f >> x;
if(x&1)
S.insert(x);
}
for(f >> Q; Q;--Q)
{
f >> x;
if(x && S.lower_bound(x/(x&(-x)))!=S.end())
++sol;
}
ofstream g("dtcsu.out");
g<<sol<<"\n";
g.close();
return 0;
}