Submission #114166

#	Time	Username	Problem	Language	Result	Execution time	Memory
114166		mosesmayer	Question (Grader is different from the original contest) (CEOI14_question_grader)	C++17	100 / 100	1318 ms	80496 KiB

encoder

int encode (int n, int x, int y) {
	static int cnt = 0;
	static int tbl[1000];
	if (cnt == 0){
		for (int i = 0; i < (1<<12); i++){
			if (__builtin_popcount(i) == 6){
				tbl[++cnt] = i;
				if (cnt == 920) break;
			}
		}
	}
	int xx = tbl[x], yy = tbl[y];
	for (int i = 0; i < 12; i++){
		if (((xx >> i) & 1) == 1 && ((yy>>i)&1) == 0){
			return i + 1;
		}
	}
	return (x + y) % 2;
}

decoder

int decode (int n, int q, int h) {
	static int cnt = 0;
	static int tbl[1000];
	if (cnt == 0){
		for (int i = 0; i < (1<<12); i++){
			if (__builtin_popcount(i) == 6){
				tbl[++cnt] = i;
				if (cnt == 920) break;
			}
		}
	}
	int num = tbl[q];
	--h;
	return (num>>h)&1;
}

• Subtask 1: 100 / 100