Submission #564744

#	Time	Username	Problem	Language	Result	Execution time	Memory
564744		1zaid1	Question (Grader is different from the original contest) (CEOI14_question_grader)	C++14	60 / 100	3112 ms	24148 KiB

encoder

#include<bits/stdc++.h>
using namespace std;
int encode (int n, int x, int y) {
    int z = (x^y);
    for (int i = 0; i < 31; i++) {
        if ((x&(1<<i)) && !(y&(1<<i))) return i+1;
    }

    x = __builtin_popcount(x);
    y = __builtin_popcount(y);

    for (int i = 0; i < 31; i++) {
        if (!(x&(1<<i)) && (y&(1<<i))) return i+11;
    } return 0;
}

decoder

#include<bits/stdc++.h>
using namespace std;
int decode (int n, int q, int i) {
	if (i <= 10) {
		i--;
		if (q&(1<<i)) return 1;
		else return 0;
	} else {
		q = __builtin_popcount(q);
		i -= 11;

		if (q&(1<<i)) return 0;
		else return 1;
	}
}

Compilation message (stderr)

encoder.cpp: In function 'int encode(int, int, int)':
encoder.cpp:4:9: warning: unused variable 'z' [-Wunused-variable]
    4 |     int z = (x^y);
      |         ^

• Subtask 1: 60 / 100