Submission #343849

#	Time	Username	Problem	Language	Result	Execution time	Memory
343849		beksultan04	Question (Grader is different from the original contest) (CEOI14_question_grader)	C++14	0 / 100	3162 ms	24900 KiB

encoder

int pp[10001],cnt;

int encode (int n, int x, int y) {
    if (!cnt)
        for (int i=31;i<(1<<12);++i)
            if (__builtin_popcount(i) == 6)pp[cnt++]=i;
        
    
    
    x = pp[x-1];
    y = pp[y-1];
    for (int i=0;i<=12;++i){
        if ((x&(1<<i)) && !(y&(1<<i)))return i+1;
    }
    
    return 0;
}

decoder

int pp[10001],cnt;

int decode (int n, int q, int h) {
    if (!cnt){
        for (int i=31;i<(1<<12);++i)
            if (__builtin_popcount(i) == 6)pp[cnt++]=i;
        
    }
    q = pp[q-1];
    return (q&(1<<(h-1)));
}

• Subtask 1: 0 / 100