Pagini recente » Cod sursa (job #1127077) | Cod sursa (job #134231) | Cod sursa (job #2607881) | Cod sursa (job #897971) | Cod sursa (job #2796131)
#include <fstream>
#include <unordered_set>
#define N 276997
#define int64 long long
using namespace std;
unordered_set <int64> st;
int main() {
FILE *fin, *fout;
int i, q, sol;
int64 val;
fin = fopen("dtcsu.in", "r");
for (i = 0; i < N; i++) {
fscanf(fin, "%lld", &val);
if (val % 2)
st.insert(val);
}
fscanf(fin, "%d", &q);
sol = 0;
while (q--) {
fscanf(fin, "%lld", &val);
val /= (val & (-val));
sol += (st.find(val) != st.end());
}
fout = fopen("dtcsu.out", "w");
fprintf(fout, "%d", sol);
fclose( fin );
fclose( fout );
return 0;
}