제출 #164477

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
164477		mhy908	질문 (CEOI14_question_grader)	C++14	100 / 100	1580 ms	125232 KiB

encoder

int c[930], r;
bool first=true;
int encode(int N, int x, int y)
{
    if(first)
        for(int i=1; i<=4096; i++)
            if(__builtin_popcount(i)==6)c[++r]=i;
    first=false;
    return __builtin_ffs(c[x]&(c[x]^c[y]));
}

decoder

int c[930], r;
bool first=true;
int decode(int N, int q, int h)
{
    if(first)
        for(int i=1; i<=4096; i++)
            if(__builtin_popcount(i)==6)c[++r]=i;
    first=false;
    return c[q]&(1<<(h-1))?1:0;
}

• Subtask 1: 100 / 100