Submission #1340617

#TimeUsernameProblemLanguageResultExecution timeMemory
1340617jenterjongle45Library (JOI18_library)C++20
19 / 100
117 ms440 KiB
#include<bits/stdc++.h>
#include "library.h"
using namespace std;

void Solve(int N){
	vector<int> M(N);
	vector<vector<int>> adj(N);
	for(int i=0;i<N;i++){
		M[i]=1;
		for(int j=i+1;j<N;j++){
			if(adj[j].size()>=2) continue;
			M[j]=1;
			int x=Query(M);
			M[j]=0;
			if(x==1) adj[i].push_back(j),adj[j].push_back(i);
		}
		M[i]=0;
	}
	vector<int> vis(N);
	int st;
	for(int i=0;i<N;i++){
		if(adj[i].size()<=1){
			st=i;
			break;
		}
	}
	vector<int> res;
	vis[st]=1;
	res.push_back(st+1);
	while(res.size()<N){
		for(int x:adj[st]){
			if(vis[x]) continue;
			st=x;
			vis[st]=1;
			res.push_back(st+1);
			break;
		}
	}
	Answer(res);
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...