Submission #1080231

#TimeUsernameProblemLanguageResultExecution timeMemory
1080231TozzyyyyLibrary (JOI18_library)C++14
0 / 100
28 ms724 KiB
#include <cstdio> #include <vector> #include "library.h" #include <bits/stdc++.h> using namespace std; const int MAXN = 2000; vector<int> adj[MAXN]; vector<int> res; int vs[MAXN]; void dfs(int u){ vs[u] = 1; res.push_back(u); for(auto x : adj[u]) if(vs[x] == 0) dfs(x); } void Solve(int n) { int lst = -1; int cur = 1; int cnt = 0; vector<int> check(n+1); while(cnt < n - 1){ vector<int> t; for(int j = 1 ; j <= n ; j++){ if(cur == j or check[j]) continue; t.push_back(j); } int l = 0 , r = t.size()-1; int res = -1; while(l <= r){ int mid = l + r >> 1; vector<int> m(n); for(int j = l ; j <=mid ; j++) m[t[j] - 1] = 1; int c1 = Query(m); m[cur-1] = 1; int c2 = Query(m); if(c2 <= c1) res = mid , r = mid-1; else l = mid+1; } if(res == -1){ check[cur] = 1; cur = 1; lst = adj[1][0]; }else{ check[cur] = 1; res = t[res]; adj[cur].push_back(res); adj[res].push_back(cur); lst = cur , cur = res, cnt++; } } for(int i = 1; i <= n ; i++){ if(adj[i].size() == 1){ dfs(i); break; } } Answer(res); }

Compilation message (stderr)

library.cpp: In function 'void Solve(int)':
library.cpp:32:16: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
   32 |    int mid = l + r  >> 1;
      |              ~~^~~
library.cpp:18:6: warning: variable 'lst' set but not used [-Wunused-but-set-variable]
   18 |  int lst = -1;
      |      ^~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...