# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
252826 | verngutz | Question (Grader is different from the original contest) (CEOI14_question_grader) | C++17 | 0 ms | 0 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include <bits/stdc++.h>
using namespace std;
const int N = 10;
int A(int x, int y) {
int least_differing_bit;
for(int i = 0; i < N; i++) {
if((x & (1 << i)) ^ (y & (1 << i))) {
least_differing_bit = i;
break;
}
}
int x0 = (x & (1 << least_differing_bit)) == 0;
if(least_differing_bit < 8) {
return least_differing_bit | (x0 << 3);
} else {
return (least_differing_bit << 1) | x0;
}
}
bool B(int q, int h) {
int x0, least_differing_bit;
if(h < 16) {
x0 = h >> 3;
least_differing_bit = h & 0b111;
} else {
x0 = h & 1;
least_differing_bit = h >> 1;
}
return ((q >> least_differing_bit) & 1) ^ x0;
}
void test() {
ifstream in("input.txt");
int N, T;
in >> N >> T;
while(T--) {
int x, y, q;
in >> x >> y >> q;
cout << "query " << x << " " << y << " " << q << endl;
int h = A(x, y);
assert(h < 21);
if(B(q, h)) {
assert(q == x);
} else {
assert(q == y);
}
cout << "ok h = " << h << endl;
}
}
int main() {
// test();
int mode, N, T;
cin >> mode >> N >> T;
while(T--) {
if(mode == 1) {
int x, y;
cin >> x >> y;
cout << A(x, y) << endl;
} else {
int q, h;
cin >> q >> h;
cout << (B(q, h) ? "yes" : "no") << endl;
}
}
return 0;
}