Submission #1167477

#	Time	Username	Problem	Language	Result	Execution time	Memory
1167477		sleepntsheep	Chameleon's Love (JOI20_chameleon)	C++20	0 / 100	0 ms	400 KiB

chameleon

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

namespace {
}  // namespace

void Solve(int N) {
	for (int i = 1; i <= N; ++i) {
		int lower = N, upper = N + N + 1;
		while (upper - lower > 1) {
			std::vector<int> v = { i };
			int mid = lower + (upper - lower) / 2;

			for (int j = N + 1; j <= mid; ++j)
				v.push_back(j);

			if (Query(v) < v.size())
				upper = mid;
			else
				lower = mid;
		}
		Answer(i, upper);
	}
}

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