#include "library.h"
#include <bits/stdc++.h>
using namespace std;
void Solve(int N){
vector<int> ask(N);
vector<vector<int>> g(N);
for(int i = 0;i<N;i++){
for(int j = i + 1;j<N;j++){
ask[i] = ask[j] = 1;
int c = Query(ask);
if(c == 1){
g[i].push_back(j);
g[j].push_back(i);
}
ask[i] = ask[j] = 0;
}
}
vector<int> ans;
for(int i = 0;i<N;i++){
if(g[i].size() == 1){
ans.push_back(i + 1);
int pv = i, c = g[i][0], cc = 1;
while(cc != N){
ans.push_back(c + 1);
++cc;
for(auto x : g[c]){
if(x != pv){
pv = c;
c = x;
break;
}
}
}
Answer(ans);
return;
}
}
}
| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |
| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |