Submission #26691

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
26691	2017-07-05T02:56:03 Z	sgc109	Question (Grader is different from the original contest) (CEOI14_question_grader)	C++11	60 / 100	1791 ms	25672 KB

encoder

int encode (int n, int x, int y) {
    int ok = 0;
    int pos = -1;
    int sum1 = 0, sum2 = 0;
    for(int i = 0 ; i < 10; i++){
        int a = (x & (1<<i)) != 0;
        int b = (y & (1<<i)) != 0;
        sum1 += a;
        sum2 += b;
        if(a > b){
            ok = 1;
            pos = i;
            break;
        }
    }
    if(pos != -1) return pos+1;
    for(int i = 0 ; i < 4; i++){
        int a = (sum1 & (1<<i)) != 0;
        int b = (sum2 & (1<<i)) != 0;
        if(a < b) {
            pos = i;
            break;
        }
    }
    return 10 + pos + 1;
}

decoder

int decode (int n, int q, int h) {
    if(h <= 10){
        int a = (q & (1<<(h-1))) != 0;
        return a;
    }
    int sum = 0;
    for(int i = 0 ; i < 10; i++) {
        int a = (q & (1<<i)) != 0;
        sum += a;
    }
    h -= 10;
    int a = (sum & (1<<(h-1))) != 0;
    return !a;
}

Compilation message

encoder.cpp: In function 'int encode(int, int, int)':
encoder.cpp:2:9: warning: variable 'ok' set but not used [-Wunused-but-set-variable]
     int ok = 0;
         ^

Subtask #1

60.0 / 100.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	1791 ms	25672 KB	Output is partially correct - maxh = 14
2	Partially correct	1706 ms	25672 KB	Output is partially correct - maxh = 14