Submission #1031736

#	Time	Username	Problem	Language	Result	Execution time	Memory
1031736		coolboy19521	Question (Grader is different from the original contest) (CEOI14_question_grader)	C++17	0 / 100	7066 ms	5676 KiB

encoder

bool s[925][12];

void init() {
    int pc = 0;
    for (int i = 0; i < (1 << 12); i ++) {
        int bc = __builtin_popcount(i);
        if (6 == bc) {
            ++ pc;
            for (int j = 0; j < 12; j ++)
                s[pc][j] = i & (1 << j);
        }
    }
}

int encode (int n, int x, int y) {
    init();
    for (int i = 0; i < 12; i ++)
        if (s[x][i] && !s[y][i]) return i + 1;
}

decoder

void init(int s[][12]) {
    int pc = 0;
    for (int i = 0; i < (1 << 12); i ++) {
        int bc = __builtin_popcount(i);
        if (6 == bc) {
            ++ pc;
            for (int j = 0; j < 12; j ++)
                s[pc][j] = i & (1 << j);
        }
    }
}

int decode (int n, int q, int h) {
    int s[925][12];
    init(s);
    return s[q][h - 1];
}

Compilation message (stderr)

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

• Subtask 1: 0 / 100