oj.uz

Submission #564744

# Submission time Handle Problem Language Result Execution time Memory
564744 2022-05-19T14:45:59 Z 1zaid1 Question (Grader is different from the original contest) (CEOI14_question_grader) C++14
60 / 100
 3112 ms 24148 KB 
#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;
}
#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

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.0 / 100.0

# Verdict Execution time Memory Grader output
1 Partially correct 3112 ms 24120 KB Output is partially correct - maxh = 14
2 Partially correct 3033 ms 24148 KB Output is partially correct - maxh = 14