Submission #564821

#	Time	Username	Problem	Language	Result	Execution time	Memory
564821		birthdaycake	Question (Grader is different from the original contest) (CEOI14_question_grader)	C++17	0 / 100	1829 ms	24088 KiB

encoder

int b[950];


void cal(){
    b[0] = 1;
    int cnt = 1;
    for(int i = 0; i < 950; i++){
        if(__builtin_popcount(i) == 6) b[cnt++] = i;
    }
}

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

decoder

int b[950];


void cal(){
    b[0] = 1;
    int cnt = 1;
    for(int i = 0; i < 950; i++){
        if(__builtin_popcount(i) == 6) b[cnt++] = i;
    }
}


int decode (int n, int q, int h) {
    if(b[0] == 0) cal();
    if(b[q] == h) return 1;
    return 0;
}

• Subtask 1: 0 / 100