제출 #7095

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
7095		tncks0121	질문 (CEOI14_question_grader)	C++98	100 / 100	1706 ms	27360 KiB

encoder

#include <string>
#include <algorithm>

using namespace std;

static bool first = true;
static string S[925];

int encode (int N, int x, int y) {
	if(first) {
		first = false;
		for(int i = 0; i < 12; i++) S[1] += (i < 6) ? "0" : "1";
		for(int i = 2; i <= 920; i++) S[i] = S[i-1], next_permutation(S[i].begin(), S[i].end());
	}

	for(int i = 0; i < 12; i++) if(S[x][i] == '1' && S[y][i] == '0') return i+1;
	return -1;
}

decoder

#include <string>
#include <algorithm>

using namespace std;

static bool first = true;
static string S[925];

int decode (int N, int q, int h) {
	if(first) {
		first = false;
		for(int i = 0; i < 12; i++) S[1] += (i < 6) ? "0" : "1";
		for(int i = 2; i <= 920; i++) S[i] = S[i-1], next_permutation(S[i].begin(), S[i].end());
	}
	return S[q][--h] == '1';
}

• Subtask 1: 100 / 100