답안 #17406

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
17406 2015-11-27T18:59:34 Z eaststar 질문 (CEOI14_question_grader) C++14
100 / 100
1568 ms 25684 KB
int A[930];
bool initchk=true;
void init(){
    int i,j=1;
    initchk=false;
    for(i=63;i<4096;++i){
        int cnt=__builtin_popcount(i);
        if(cnt==6)A[j++]=i;
    }
}
int encode(int N,int x,int y){
	if(initchk)init();
	x=A[x],y=A[y];
	return __builtin_ffs(x&(x^y));
}
int A[930];
bool initchk=true;
void init(){
    int i,j=1;
    initchk=false;
    for(i=63;i<4096;++i){
        int cnt=__builtin_popcount(i);
        if(cnt==6)A[j++]=i;
    }
}
int decode(int N,int q,int h){
  	if(initchk)init();
	q=A[q];
	return (q&(1<<(h-1)))>0;
}
# 결과 실행 시간 메모리 Grader output
1 Correct 1542 ms 25684 KB Output is correct - maxh = 12
2 Correct 1568 ms 25684 KB Output is correct - maxh = 12