oj.uz

Submission #1031736

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

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

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

# Verdict Execution time Memory Grader output
1 Execution timed out 7065 ms 5564 KB Time limit exceeded
2 Execution timed out 7066 ms 5676 KB Time limit exceeded