Submission #168728

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

encoder

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

decoder

int c[930],r,i=1;
int decode(int N,int q,int h){
    if(!r)for(;i<=4096;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