제출 #1167545

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1167545		sleepntsheep	Chameleon's Love (JOI20_chameleon)	C++20	0 / 100	0 ms	424 KiB

chameleon

#include "chameleon.h"
#include <vector>


namespace {

int variable_example = 1;

}  // namespace

void Solve(int N) {
	int x[55][55];
	for (int i = 1; i <= N; ++i)
		for (int j = i + 1; j <= 2 * N; ++j)
			x[i][j] = x[j][i] = Query(std::vector<int>{i, j});

	int found = 0;
	for (int i = 1; found < N && i <= 2 * N; ++i) {
		for (int c = 1; c <= 2 * N; ++c) {
			if (c == i || Query(std::vector<int>{c, i}) > 1)
				continue;

			int ok = 1;
			for (int k = 1; k <= 2 * N; ++k)
				if (k != i && c != k
					&& Query(std::vector<int>{i, c, k}) != x[i][k])
					ok=0;
			if(ok) {
				++found;
				Answer(i, c);
				goto X;
			}

		}

X:;
	}
}

• Subtask 1: 0 / 4
• Subtask 2: 0 / 20
• Subtask 3: 0 / 20
• Subtask 4: 0 / 20
• Subtask 5: 0 / 36