Submission #564449

#	Time	Username	Problem	Language	Result	Execution time	Memory
564449		shrimb	Question (Grader is different from the original contest) (CEOI14_question_grader)	C++17	27 / 100	3067 ms	24204 KiB

encoder

#include"bits/stdc++.h"
using namespace std;
int encode (int n, int x, int y) {
  int dif = x ^ y;
  int id = 0;
  while (!(dif & 1)) dif >>= 1, id++;
  if (y & (1 << id)) { 
      id<<=1;
      id|=1;
  }
  else {
      id++;
      id<<=1;
  }
  return id;
}

decoder

#include"bits/stdc++.h"
using namespace std;
int decode (int n, int q, int h) {
	bool flip = 0;
	if (h & 1) {
		flip = 1;
		h>>=1;
	} else {
		h >>= 1;
		h--;
	}
	if (q & (1 << h)) return 1^flip;
	else return 0^flip;
}

• Subtask 1: 27 / 100