제출 #41523

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
41523		pica4500	cmp (balkan11_cmp)	C++98	0 / 100	3058 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;
	for (int i = 1; i <= 64; i++) {
		if (i > bGrp) return -1;
		if (bit_get(i)) {
			aGrp = i;
			break;
		}
	}

	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++) {
		if (i > b) return -1;
		if (bit_get(i)) {
			a = i;
			break;
		}
	}

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

• Subtask 1: 0 / 100