제출 #35130

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
35130		imeimi2000	질문 (CEOI14_question_grader)	C++14	100 / 100	1849 ms	25676 KiB

encoder

int encode(int n, int x, int y) {
	static int db[921];
	static bool chk = false;
	if (!chk) {
		for (int i = 1, j = (1 << 6) - 2; i <= 920; ++i) {
			while (__builtin_popcount(++j) != 6);
			db[i] = j;
		}
	}
	chk = true;
	for (int i = 0; i < 12; ++i) {
		if (((db[x] >> i) & 1) == 1 && ((db[y] >> i) & 1) == 0) return i + 1;
	}
	return -1;
}

decoder

int decode(int n, int q, int h) {
	static int db[921];
	static bool chk = false;
	if (!chk) {
		for (int i = 1, j = (1 << 6) - 2; i <= 920; ++i) {
			while (__builtin_popcount(++j) != 6);
			db[i] = j;
		}
	}
	chk = true;
	return (db[q] >> (h - 1)) & 1;
}

• Subtask 1: 100 / 100