Submission #164477

#	Time	Username	Problem	Language	Result	Execution time	Memory
164477		mhy908	Question (Grader is different from the original contest) (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