제출 #1088122

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1088122		pedroslrey	Question (Grader is different from the original contest) (CEOI14_question_grader)	C++14	100 / 100	2216 ms	24520 KiB

encoder

#include <bits/stdc++.h>

using namespace std;

int encode (int n, int x, int y) {
	static vector<int> dp(921);

	if (dp[0] == 0) {
		int cnt = 0;
		for (int mask = 1; mask < (1 << 12) && cnt <= 920; ++mask)
			if (__builtin_popcount(mask) == 6)
				dp[++cnt] = mask;
		dp[0] = -1;
	}

	int ans;
	for (int k = 0; k < 12; ++k)
		if ((dp[x] & (1 << k)) && !(dp[y] & (1 << k)))
			ans = k;

	return ans + 1;
}

decoder

#include <bits/stdc++.h>

using namespace std;

int decode (int n, int q, int h) {
	static vector<int> dp(921);

	if (dp[0] == 0) {
		int cnt = 0;
		for (int mask = 1; mask < (1 << 12) && cnt <= 920; ++mask)
			if (__builtin_popcount(mask) == 6)
				dp[++cnt] = mask;
		dp[0] = -1;
	}

	return (dp[q] >> (h - 1)) & 1;
}

컴파일 시 표준 에러 (stderr) 메시지

encoder.cpp: In function 'int encode(int, int, int)':
encoder.cpp:21:15: warning: 'ans' may be used uninitialized in this function [-Wmaybe-uninitialized]
   21 |  return ans + 1;
      |               ^

• Subtask 1: 100 / 100