oj.uz

답안 #927589

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
927589 2024-02-15T06:46:32 Z Muaath_5 비교 (balkan11_cmp) C++17
0 / 100
 10000 ms 106328 KB 
#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

# 결과 실행 시간 메모리 Grader output
1 Execution timed out 10004 ms 106328 KB Time limit exceeded