Submission #28303

#	Time	Username	Problem	Language	Result	Execution time	Memory
28303		점수판에 아이디와 팀명이 같이 표기되니, 신중하게 적어주세요. (#68)	1-Color Coloring (FXCUP2_coloring)	C++98	0 / 1	0 ms	1124 KiB

coloring

#include "coloring.h"

int next[101];
int prev[101];
int chk[101];
int n;
int findprev(int x) {
	int f=1, r=n;
	while (f<r) {
		int m = (f + r + 1) / 2;
		for (int i = f; i < m; i++) Color(i);
		if(GetColor(x) == 0) r = m - 1;
		else f = m;
	}
	return f;
}

void ColoringSame(int N){
	n = N;
	int x = 1;
	chk[1] = 1;
	for (int i = 1; i <= 28 && i < n; i++) {
		prev[x] = findprev(x);
		next[prev[x]] = x;
		x = prev[x];
		chk[x] = 1;
	}
	Color(1);
	for (int i = 1; i <= N-28; i++) {
		for (int j = 1; j <= N; j++) {
			if (!chk[j]) Color(j);
		}
	}
	while (x != 1) {
		Color(x);
		x = next[x];
	}
}

• Subtask 1: 0 / 1