Cod sursa(job #1072421)
Utilizator | Data | 4 ianuarie 2014 14:04:40 | |
---|---|---|---|
Problema | Dtcsu | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.47 kb |
#include<fstream>
#include<set>
using namespace std;
int i,q,x,sol;
set <long long> h;
int main(void) {
ifstream fin("dtcsu.in");
ofstream fout("dtcsu.out");
for (i=1; i<=276997; ++i) {
fin>>x;
if (x%2==1) h.insert(x);
}
fin>>q;
for (i=1; i<=q; ++i) {
fin>>x;
if (x==0) continue;
x/=(x&(-x));
if ( h.find(x) ) ++sol;
}
fout<<sol;
return(0);
}