Submission #1017987

#TimeUsernameProblemLanguageResultExecution timeMemory
1017987davit_tsibadzeLibrary (JOI18_library)C++17
Compilation error
0 ms0 KiB
#include <library.h> #include <bits/stdc++.h> using namespace std; #define ff first #define sc second #define pb push_back #define ll long long #define pll pair<ll, ll> #define pii pair<int, int> const ll inf = 1e18; // #define int long long vector <int> ans, m; bool isgood(int mid){ for (int i = 0; i < m.size(); i++) m[i] = 0; for (int i = 0; i <= mid; i++) m[a[i] - 1] = 1; int x = Query(m); m[ans.back() - 1] = 1; int y = Query(m); return (x == y); } void Solve(int N){ int d; while(m.size() < N)m.pb(1); for (int i = 1; i <= N; i++){ m[i - 1] = 0; if (Query(m) == 1){d = i; break;} m[i] = 1; } vector <int> a, ans; ans.pb(d); for (int i = 1; i <= N; i++) if (i != d)a.pb(i); while(a.size()){ int l = 0, r = a.size() - 1, mid; while(l < r){ mid = (l + r) / 2; if (isgood(mid))r = mid; else l = mid + 1; } if (l - 1 >= 0 and isgood(l - 1))l--; swap(a[l], a[a.size() - 1]); ans.pb(a.back()); a.pop_back(); } Answer(ans); }

Compilation message (stderr)

library.cpp: In function 'bool isgood(int)':
library.cpp:16:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   16 |     for (int i = 0; i < m.size(); i++)
      |                     ~~^~~~~~~~~~
library.cpp:19:11: error: 'a' was not declared in this scope
   19 |         m[a[i] - 1] = 1;
      |           ^
library.cpp: In function 'void Solve(int)':
library.cpp:27:20: warning: comparison of integer expressions of different signedness: 'std::vector<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   27 |     while(m.size() < N)m.pb(1);
      |           ~~~~~~~~~^~~