Submission #927589

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
927589	2024-02-15T06:46:32 Z	Muaath_5	cmp (balkan11_cmp)	C++17	0 / 100	10000 ms	106328 KB

cmp

#ifdef MUAATH_5
#include "ioi.h"
#else
#include "cmp.h"
#endif

const int SHIFT = (1 << 12);

void remember(int n) {
	int cur = SHIFT;
	for (int i = 11; i >= 0; i--) {
		if (n & (1 << i)) {
			cur += (1 << i);
			bit_set(cur);
		}
	}
}

int compare(int b) {
	int l = 0, r = 12;
	int cur = 0;
	while (l < r) {
		const int md = (l + r + 1) / 2;
		cur = SHIFT;
		for (int i = 11; i >= md; i--)
			if (b & (1 << i))
				cur += (1 << i);
		if (bit_get(cur))
			l = 12-md;
		else
			r = 12-(md - 1);
	}
	if (l == 12) return 0;
	l = 12 - l;
	if (b & (1 << (l - 1))) return 1;
	return -1;
}

Subtask #1

0.0 / 100.0

#	Verdict	Execution time	Memory	Grader output
1	Execution timed out	10004 ms	106328 KB	Time limit exceeded