제출 #1302512

#제출 시각아이디문제언어결과실행 시간메모리
1302512nathlol2도서관 (JOI18_library)C++20
0 / 100
95 ms416 KiB
#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 timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...