oj.uz

답안 #17474

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
17474 2015-12-20T10:23:48 Z Namnamseo 질문 (CEOI14_question_grader) C++
0 / 100
 2293 ms 25684 KB 
int c[30][30];

void build_table() {
    int i,j;
    c[0][0]=1;
    for(i=1;i<30;++i){
        c[i][0]=1; c[i][i]=1;
        for(j=1;j<i;++j) c[i][j]=c[i-1][j-1]+c[i-1][j];
    }
}

void build_array(int value,bool chk[12]){
    int i;
    for(i=0;i<12;++i) chk[i]=0;
    int now_left = 6;
    for(i=0;i<12;++i){
        if(value > c[11-i][now_left]){
            value -= c[11-i][now_left--];
            chk[i]=1;
        }
    }
}

int encode (int n, int x, int y) {
    build_table();
    bool ax[12], ay[12];
    build_array(x,ax);
    build_array(y,ay);
    int i;
    for(i=0;i<12;++i) if(ax[i] && !ay[i]) return i+1;
    return -1;
}

int c[30][30];

void build_table() {
    int i,j;
    c[0][0]=1;
    for(i=1;i<30;++i){
        c[i][0]=1; c[i][i]=1;
        for(j=1;j<i;++j) c[i][j]=c[i-1][j-1]+c[i-1][j];
    }
}

void build_array(int value,bool chk[12]){
    int i;
    for(i=0;i<12;++i) chk[i]=0;
    int now_left = 6;
    for(i=0;i<12;++i){
        if(value > c[11-i][now_left]){
            value -= c[11-i][now_left--];
            chk[i]=1;
        }
    }
}

int decode (int n, int q, int h) {
	bool qt[12];
	build_array(q,qt);
	return qt[h-1];
}

Subtask #1
0.0 / 100.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 2293 ms 25684 KB wrong answer
2 Incorrect 2289 ms 25684 KB wrong answer