Submission #1172885

#TimeUsernameProblemLanguageResultExecution timeMemory
1172885nguynLibrary (JOI18_library)C++20
0 / 100
47 ms320 KiB
#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);
}

#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...