Submission #169080

#	Time	Username	Problem	Language	Result	Execution time	Memory
169080		songc	Question (Grader is different from the original contest) (CEOI14_question_grader)	C++14	100 / 100	1589 ms	79608 KiB

encoder

#include <bits/stdc++.h>
using namespace std;
typedef pair<int,int> pii;
typedef long long LL;
vector<LL> V;

int encode(int n, int x, int y) {
	if (V.empty()) for (int i=1; i<(1<<12); i++) if (__builtin_popcount(i)==6) V.push_back(i);
	for (int i=1; i<=12; i++) if ((V[x]&(1ll<<(i-1))) && !(V[y]&(1ll<<(i-1)))) return i;
	return 1;
}

decoder

#include <bits/stdc++.h>
using namespace std;
typedef pair<int,int> pii;
typedef long long LL;
vector<LL> V;

int decode(int n, int q, int h) {
	if (V.empty()) for (int i=1; i<(1<<12); i++) if (__builtin_popcount(i)==6) V.push_back(i);
	if (V[q] & (1<<(h-1))) return 1;
	return 0;
}

• Subtask 1: 100 / 100