Submission #1033238

#TimeUsernameProblemLanguageResultExecution timeMemory
1033238adaawfSuper Dango Maker (JOI22_dango3)C++17
2 / 100
1030 ms1456 KiB
#include <bits/stdc++.h> #include "dango3.h" using namespace std; vector<int> trya(vector<int> v, int x) { vector<int> vv; for (int w : v) { if (w != x) { vv.push_back(w); } } return vv; } /*void Print(vector<int> v) { for (int w : v) cout << w << " "; cout << '\n'; } int Query(vector<int> v) { Print(v); int k; cin >> k; return k; } void Answer(vector<int> v) { Print(v); } void Solve(int n, int m); int main() { int n = 4, m = 4; Solve(n, m); }*/ map<int, vector<int>> mm; void Solve(int n, int m) { vector<int> v; vector<vector<int>> res; for (int i = 1; i <= n * m; i++) { v.push_back(i); } unsigned seed = std::chrono::system_clock::now().time_since_epoch().count(); shuffle(v.begin(), v.end(), default_random_engine(seed)); int h = 0, l = n; while (v.size() > n) { mm[l] = v; int g = Query(trya(v, v[h])); if (g != 0) { v = trya(v, v[h]); l = g; } else h++; } mm[1] = v; res.push_back(v); for (int i = 2; i <= m; i++) { vector<int> vv = mm[i]; for (int j = 0; j < i - 1; j++) { for (int w : res[j]) { vv = trya(vv, w); } } int h = 0; while (vv.size() > n) { int g = Query(trya(vv, vv[h])); if (g != 0) { vv = trya(vv, vv[h]); } else h++; } res.push_back(vv); } for (auto w : res) Answer(w); }

Compilation message (stderr)

dango3.cpp: In function 'void Solve(int, int)':
dango3.cpp:41:21: warning: comparison of integer expressions of different signedness: 'std::vector<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   41 |     while (v.size() > n) {
      |            ~~~~~~~~~^~~
dango3.cpp:60:26: warning: comparison of integer expressions of different signedness: 'std::vector<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   60 |         while (vv.size() > n) {
      |                ~~~~~~~~~~^~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...