제출 #1340615

#제출 시각아이디문제언어결과실행 시간메모리
1340615jenterjongle45도서관 (JOI18_library)C++20
0 / 100
86 ms420 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++){
			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;
		}
	}
	for(int x:res) cout<<x<<' ';
	cout<<'\n';
	Answer(res);
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...