Submission #343686

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
343686	2021-01-04T11:37:30 Z	juggernaut	Question (Grader is different from the original contest) (CEOI14_question_grader)	C++14	100 / 100	3805 ms	24384 KB

encoder

static int arr[924],pos;
int encode (int n, int x, int y){
	if(!pos){
		int a,b;
		for(int i=0;i<4096;i++){
			a=i;b=0;
			while(a>=1){
				b+=(a%2);
				a/=2;	
			}
			if(b==6)
				arr[pos++]=i;
		}
	}
	x=arr[x-1];y=arr[y-1];
	for(int i=0;i<12;i++)
		if(x>>i&1 && !(y>>i&1))
			return i+1;
}

decoder

static int arr[924],pos;
int decode (int n, int q, int h) {
	if(!pos){
		int a,b;
		for(int i=0;i<4096;i++){
			a=i;b=0;
			while(a>=1){
				b+=(a%2);
				a/=2;	
			}
			if(b==6)
				arr[pos++]=i;
		}
	}
	return (arr[q-1]>>(h-1)&1);
}

Compilation message

encoder.cpp: In function 'int encode(int, int, int)':
encoder.cpp:19:1: warning: control reaches end of non-void function [-Wreturn-type]
   19 | }
      | ^

Subtask #1

100.0 / 100.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	3805 ms	24384 KB	Output is correct - maxh = 12
2	Correct	3756 ms	24220 KB	Output is correct - maxh = 12