oj.uz

Submission #168725

# Submission time Handle Problem Language Result Execution time Memory
168725 2019-12-15T13:58:01 Z mhy908 Question (Grader is different from the original contest) (CEOI14_question_grader) C++14
100 / 100
 1521 ms 79856 KB 
int c[930],r,i=1;
int encode(int N,int x,int y){
    if(!r)for(;i<=4096;i++)if(__builtin_popcount(i)==6)c[++r]=i;
    return __builtin_ffs(c[x]&(c[x]^c[y]));
}
int c[930],r,i=1;
int decode(int N,int q,int h){
    if(!r)for(;i<=4096;i++)if(__builtin_popcount(i)==6)c[++r]=i;
    return c[q]&1<<h-1?1:0;
}

Compilation message

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.0 / 100.0

# Verdict Execution time Memory Grader output
1 Correct 1521 ms 79856 KB Output is correct - maxh = 12
2 Correct 1519 ms 79704 KB Output is correct - maxh = 12