제출 #1167506

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1167506		sleepntsheep	카멜레온의 사랑 (JOI20_chameleon)	C++20	4 / 100	27 ms	420 KiB

chameleon

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

namespace {

int variable_example = 1;

}  // namespace

void Solve(int N) {
	int *dead = new int[33333]();
	for (int i = 1, found = 0; found < N; ++i) {
		if (dead[i])
			continue;

		int lower = 0, upper = N + N + 1;
		while (upper - lower > 1) {
			int mid = lower + (upper - lower) / 2;
			std::vector<int> q;
			for (int j = 1; j <= mid; ++j) {
				if (j == i || dead[j])
					continue;
				q.push_back(j);
			}
			int without = Query(q);
			q.push_back(i);
			int with = Query(q);

			if (without == with)
				upper = mid;
			else
				lower = mid;
		}
		Answer(upper, i);
		dead[i] = dead[upper] = 1;
		++found;
	}

	delete []dead;
}

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