제출 #41550

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
41550		farmersrice	질문 (CEOI14_question_grader)	C++14	0 / 100	3 ms	1004 KiB

encoder

int encode(int n, int x, int y) {
	int xy = x ^ y;

	int lsb = xy & (-xy);

	int count = 0;
	while (lsb > 1) {
		lsb /= 2;
		count++;
	}

	return 2 * count - ((x ^ (1 << count)) ? 1 : 0);
}

decoder

int decode(int n, int q, int h) {
	bool inverted = false;

	if (h % 2 == 1) inverted = true;

	h /= 2;

	if (inverted) {
		return (q & (1 << h) ? 0 : 1);
	} else {
		return (q & (1 << h) ? 1 : 0);
	}
}

• Subtask 1: 0 / 100