| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 252826 | verngutz | 질문 (CEOI14_question_grader) | C++17 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#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;
}