oj.uz

Submission #1031738

# Submission time Handle Problem Language Result Execution time Memory
1031738 2024-07-23T06:15:11 Z coolboy19521 Question (Grader is different from the original contest) (CEOI14_question_grader) C++17
100 / 100
 2248 ms 24432 KB 
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;
}

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

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.0 / 100.0

# Verdict Execution time Memory Grader output
1 Correct 2248 ms 24432 KB Output is correct - maxh = 12
2 Correct 2193 ms 24292 KB Output is correct - maxh = 12