답안 #147353

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
147353 2019-08-29T08:06:14 Z IohcEjnim 비교 (balkan11_cmp) C++14
100 / 100
2178 ms 82680 KB
#include "cmp.h"

// 6 8 10 12
// 6 48 480 ??

int sz[5] = { 0, 12, 10, 8, 6 };
int num[5][20] =
{
	{0, },
	{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 0, },
	{13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 0, },
	{23, 24, 25, 26 ,27, 28, 29, 30, 0, },
	{31, 32, 33, 34, 35, 36, 0, }
};
int dnum[5] = { 0, 480, 48, 6, 1 };

void remember(int n)
{
	for (int i = 1; i <= 4; i++)
	{
		int val = n / dnum[i];
		n %= dnum[i];
		bit_set(num[i][val]);
	}
}

int compare(int b)
{
	for (int i = 1; i <= 4; i++)
	{
		int val = b / dnum[i];
		b %= dnum[i];
		int res = bit_get(num[i][val]);
		if (res == 1) continue;

		int mode = false;
		if (val >= sz[i] / 2) mode = true;
		int s = mode ? sz[i] / 2 : 0;
		int e = mode ? sz[i] : sz[i] / 2;

		for (int j = s; j < e; j++)
		{
			if (j == val) continue;
			res = bit_get(num[i][j]);
			if (res == 0) continue;

			return j < val ? 1 : -1;
		}

		return mode ? 1 : -1;
	}
	return 0;
}

# 결과 실행 시간 메모리 Grader output
1 Correct 2178 ms 82680 KB Output is correct - maxAccess = 10, score = 100