Submission #343737

#TimeUsernameProblemLanguageResultExecution timeMemory
343737amunduzbaevQuestion (Grader is different from the original contest) (CEOI14_question_grader)C++14
100 / 100
4486 ms24440 KiB
int ans[924], pos;

int encode (int n, int x, int y) {
	
	if(pos == 0){
		for(int i=0;i<(1<<12);i++){
			int tmp = 0, tt = i;
			while(tt >= 1) tmp += (tt%2), tt /= 2;
			if(tmp == 6) ans[pos++] = i;
		}
	}
	
	x = ans[x-1], y = ans[y-1];
	for(int i=0;i<12;i++) if(x>>i&1 and !(y>>i&1)) return i+1;
	return 0;
}
int ans[924], pos;

int decode (int n, int q, int h) {
	
	if(pos == 0){
		for(int i=0;i<(1<<12);i++){
			int tmp = 0, tt = i;
			while(tt >= 1) tmp += (tt%2), tt /= 2;
			if(tmp == 6) ans[pos++] = i;
		}
	}
	
	return (ans[q-1]>>(h-1)&1);
}
#Verdict Execution timeMemoryGrader output
Fetching results...