Submission #1172885

#	Time	Username	Problem	Language	Result	Execution time	Memory
1172885		nguyn	Library (JOI18_library)	C++20	0 / 100	47 ms	320 KiB

library

#include <cstdio>
#include <vector>
#include "library.h"
using namespace std;

void Solve(int N) {
	int n = N;
	vector<int> m;
	m.assign(n, 1);
	vector<int> res;
	res.resize(n);
	int fst;
	for (int i = 0; i < n; i++) {
		m[i] = 0;
		int cnt = Query(m);
		m[i] = 1;
		if (cnt == 1) {
			fst = i;
			break;
		}
	}
	res[fst] = 1;
	for (int i = 0; i < n; i++) {
		m[i] = 0;
		if (i == fst) m[i] = 1;
	}
	int cur = 1;
	while(1) {
		cur++;
		bool ok = 0;
		for (int i = 0; i < n; i++) {
			if (!m[i]) {
				ok = 1;
				m[i] = 1;
				if (Query(m) == 1) {
					res[i] = cur;
					break;
				}
				m[i] = 0;
			}
		}
		if (!ok) break;
	}
	Answer(res);
}

• Subtask 1: 0 / 19
• Subtask 2: 0 / 81