Submission #48923

#	Time	Username	Problem	Language	Result	Execution time	Memory
48923		Benq	Question (Grader is different from the original contest) (CEOI14_question_grader)	C++14	100 / 100	1947 ms	79048 KiB

encoder

#include <stdio.h>
#include <stdlib.h>
 
#define F0R(i, a) for (int i=0; i<(a); i++)
 
int num[2772], tot = (1<<12)-1;
 
void gen() {
	int nex = 0;
	F0R(i,1<<12) if (__builtin_popcount(i) == 6) num[nex++] = i;
}
 
int encode (int N, int x, int y) {
    if (!num[0]) gen();
	int z = num[x]&(tot^num[y]);
	F0R(i,12) if (z&(1<<i)) return i+1;
}

decoder

#include <stdio.h>
#include <stdlib.h>
 
#define F0R(i, a) for (int i=0; i<(a); i++)
 
int num[2772], tot = (1<<12)-1;
 
void gen() {
	int nex = 0;
	F0R(i,1<<12) if (__builtin_popcount(i) == 6) num[nex++] = i;
}
 
int decode (int N, int q, int h) {
    if (!num[0]) gen();
	h --;
	if (num[q]&(1<<h)) return 1;
	return 0;
}

Compilation message (stderr)

encoder.cpp: In function 'int encode(int, int, int)':
encoder.cpp:17:1: warning: control reaches end of non-void function [-Wreturn-type]
 }
 ^

• Subtask 1: 100 / 100