Submission #954583

#TimeUsernameProblemLanguageResultExecution timeMemory
954583SharkyLibrary (JOI18_library)C++17
100 / 100
214 ms1736 KiB
#include <bits/stdc++.h> #include "library.h" using namespace std; random_device rd; mt19937 g(rd()); int outn, qc = 0; void TLE() { TLE(); } int query(vector<int> v) { qc++; if (qc > 20000) TLE(); vector<int> vt(outn, 0); for (auto x : v) vt[x - 1] = 1; return Query(vt); } void Solve(int n) { vector<int> ans, ee, vt; if (n == 1) { ans = {1}; Answer(ans); return; } outn = n; set<int> cand; for (int sk = 1; sk <= n; sk++) { for (int i = 1; i <= n; i++) if (i != sk) vt.push_back(i); if (query(vt) == 1) ee.push_back(sk); vt.clear(); cand.insert(sk); } int i = ee[0], o = ee[1]; ans.push_back(i); cand.erase(i); while (i != o) { int nxt; vector<int> tos; // 1000 佳麗 of tos, competing to match with i for (auto x : cand) tos.push_back(x); shuffle(tos.begin(), tos.end(), g); while (tos.size() > 1) { vector<int> l, r; int mid = tos.size() / 2; for (int i = 0; i < mid; i++) l.push_back(tos[i]); for (int i = mid; i < tos.size(); i++) r.push_back(tos[i]); vector<int> l2 = l; l2.push_back(i); if (query(l) != query(l2)) tos = r; else tos = l; } cand.erase(tos[0]); i = tos[0]; ans.push_back(tos[0]); } Answer(ans); }

Compilation message (stderr)

library.cpp: In function 'void Solve(int)':
library.cpp:48:24: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   48 |    for (int i = mid; i < tos.size(); i++) r.push_back(tos[i]);
      |                      ~~^~~~~~~~~~~~
library.cpp:40:7: warning: unused variable 'nxt' [-Wunused-variable]
   40 |   int nxt;
      |       ^~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...