Submission #41524

#	Time	Username	Problem	Language	Result	Execution time	Memory
41524		pica4500	cmp (balkan11_cmp)	C++98	0 / 100	1004 ms	90768 KiB

cmp

#include "cmp.h"
#include <algorithm>
using namespace std;
void remember(int n) {
	int grp = n / 64;
	grp++;

	bit_set(grp);
	bit_set(65 + n);
}

int compare(int b) {

	int bGrp = b / 64;
	bGrp++;

	int aGrp = 0;

	int cnt = 0;
	for (int i = 1; i <= 64; i++) {
		cnt++;
		if (i > bGrp) return -1;
		if (bit_get(i)) {
			aGrp = i;
			break;
		}
		if (cnt == 19) return -1;
	}

	if (aGrp < bGrp) return 1;

	int startG = (aGrp * 64) + 1;
	int endG = startG + 63;

	int a = -1;
	b += 65;
	for (int i = startG; i <= endG; i++) {
		cnt++;
		if (i > b) return -1;
		if (bit_get(i)) {
			a = i;
			break;
		}
		if (cnt == 19) return -1;
	}

	if (a == b) return 0;
	return 1;
}

• Subtask 1: 0 / 100