Submission #168729

#	Time	Username	Problem	Language	Result	Execution time	Memory
168729		mhy908	Question (Grader is different from the original contest) (CEOI14_question_grader)	C++14	100 / 100	1496 ms	79600 KiB

encoder

int c[930],r,i=4097;
int encode(int N,int x,int y){
    if(!r)while(--i)__builtin_popcount(i)==6?c[++r]=i:r;
    return __builtin_ffs(c[x]&(c[x]^c[y]));
}

decoder

int c[930],r,i=4097;
int decode(int N,int q,int h){
    if(!r)while(--i)__builtin_popcount(i)==6?c[++r]=i:r;
    return c[q]&1<<h-1?1:0;
}

Compilation message (stderr)

decoder.cpp: In function 'int decode(int, int, int)':
decoder.cpp:4:21: warning: suggest parentheses around '-' inside '<<' [-Wparentheses]
     return c[q]&1<<h-1?1:0;
                    ~^~

• Subtask 1: 100 / 100