Submission #668515

#	Time^UTC-0	Username	Problem	Language	Result	Execution time	Memory
668515	2022-12-04 03:03:02	RambaXGorilla	Question (Grader is different from the original contest) (CEOI14_question_grader)	C++17	100 / 100	4149 ms	24220 KiB

This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
using namespace std;
int conv[930] = {};
void fillConv(){
    if(conv[1]) return;
    for(int i = 0, j = 0;i < 1 << 12;i++){
        if(__builtin_popcount(i) == 6){
            j++;
            conv[j] = i;
        }
    }
}
int encode(int N, int X, int Y){
    fillConv();
    return __builtin_ctz(conv[X] ^ (conv[X] & conv[Y])) + 1;
}
int decode(int N, int Q, int H){
    fillConv();
    return (bool) (conv[Q] & 1 << H - 1);
}
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

encoder.cpp: In function 'int decode(int, int, int)':
encoder.cpp:20:37: warning: suggest parentheses around '-' inside '<<' [-Wparentheses]
   20 |     return (bool) (conv[Q] & 1 << H - 1);
      |                                   ~~^~~

decoder.cpp: In function 'int decode(int, int, int)':
decoder.cpp:20:37: warning: suggest parentheses around '-' inside '<<' [-Wparentheses]
   20 |     return (bool) (conv[Q] & 1 << H - 1);
      |                                   ~~^~~

Subtask 1100 / 100

#	Verdict	Execution time	Memory	Grader output
Fetching results...