제출 #564823

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
564823		RealSnake	Question (Grader is different from the original contest) (CEOI14_question_grader)	C++14	60 / 100	3063 ms	24064 KiB

encoder

int encode(int n, int x, int y) {
    for(int i = 0; i < 10; i++) {
        if((x & (1 << i)) && !(y & (1 << i)))
            return i + 1;
    }
    x = __builtin_popcount(x);
    y = __builtin_popcount(y);
    for(int i = 0; i < 4; i++) {
        if(!(x & (1 << i)) && (y & (1 << i)))
            return i + 11;
    }
    return 0;
}

decoder

int decode(int n, int q, int h) {
    if(h <= 10)
        return (q & (1 << (h - 1))) > 0;
    q = __builtin_popcount(q);
    return (q & (1 << (h - 11))) == 0;
}

• Subtask 1: 60 / 100