Submission #42850

#	Time	Username	Problem	Language	Result	Execution time	Memory
42850		kinssang	cmp (balkan11_cmp)	C++14	46 / 100	2045 ms	104984 KiB

cmp

#include "cmp.h"

void remember(int n)
{
	n += 4096;

	while (n > 1)
	{
		bit_set(n);
		n >>= 1;
	}
}

int compare(int b)
{
	b += 4096;

	int low = 0, high = 12;

	while (low <= high)
	{
		int mid = (low + high) / 2;

		if (mid == 12)
		{
			high = mid - 1;
			continue;
		}

		int temp = bit_get(b >> mid);

		if (temp == 1) high = mid - 1;
		else low = mid + 1;
	}

	if (high + 1 == 0) return 0;
	if (b >> high == ((b >> (high+1)) * 2)) return -1;
	else return 1;
}

• Subtask 1: 46 / 100