Submission #1031738

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

encoder

struct pcac {
    bool s[925][12];

    constexpr pcac() : s{} {
        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);
            }
        }
    }
};

constexpr pcac p;

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

decoder

struct pcac {
    bool s[925][12];

    constexpr pcac() : s{} {
        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);
            }
        }
    }
};

constexpr pcac p;

int decode (int n, int q, int h) {
    return p.s[q][h - 1];
}

Compilation message (stderr)

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

• Subtask 1: 100 / 100