Submission #995077

#TimeUsernameProblemLanguageResultExecution timeMemory
995077otariusLibrary (JOI18_library)C++17
0 / 100
33 ms344 KiB
#include "library.h" #include <bits/stdc++.h> using namespace std; #define ff first #define sc second #define pb push_back #define pii pair<int, int> void Solve(int n) { vector<int> ans(n); vector<int> v(n, 1); bool used[n + 1] = {}; for (int i = 1; i <= n; i++) { v[i - 1] = 0; if (Query(v) == 1) { ans[0] = i; used[i] = 1; break; } v[i - 1] = 1; } for (int i = 2; i < n; i++) { vector<int> cur; for (int j = 1; j <= n; j++) if (!used[j]) cur.pb(j); int l = 0, r = cur.size() - 1, m, an; while (l <= r) { m = (l + r) / 2; for (int &k : v) k = 0; v[ans[i - 2] - 1] = 1; for (int k = 0; k <= m; k++) v[cur[k] - 1] = 1; int vl = Query(v); v[ans[i - 2] - 1] = 0; if (Query(v) == vl) { an = m; r = m - 1; } else l = m + 1; } ans[i - 1] = cur[an]; used[cur[an]] = 1; } for (int i = 1; i <= n; i++) if (!used[i]) ans[n - 1] = i; Answer(ans); }

Compilation message (stderr)

library.cpp: In function 'void Solve(int)':
library.cpp:35:30: warning: 'an' may be used uninitialized in this function [-Wmaybe-uninitialized]
   35 |         } ans[i - 1] = cur[an]; used[cur[an]] = 1;
      |                              ^
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...