Submission #944980

#TimeUsernameProblemLanguageResultExecution timeMemory
944980itslqChameleon's Love (JOI20_chameleon)C++17
0 / 100
1 ms344 KiB
#include "chameleon.h" #include <bits/stdc++.h> using namespace std; void answer(int a, int b) { Answer(++a, ++b); } vector<int> without(int a, int b, int N) { vector<int> ans; ++a; ++b; for (int i = 1; i <= 2 * N; i++) { if (i != a && i != b) { ans.push_back(i); } } return ans; } void Solve(int N) { vector<bool> done(2 * N); vector<vector<int>> crit(2 * N); for (int i = 0; i < 2 * N; i++) { for (int j = 0; j < i; j++) { cout << "Query " << i + 1 << " and " << j + 1 << ": " << Query(vector<int>{i + 1, j + 1}) << endl; if (Query(vector<int>{i + 1, j + 1}) == 1) { crit[i].push_back(j); crit[j].push_back(i); } } } for (int i = 0; i < 2 * N; i++) { if (done[i]) continue; for (int j = 0; j < crit[i].size(); j++) { if (done[crit[i][j]]) continue; if (Query(without(i, crit[i][j], N)) <= N - 1) { answer(i, crit[i][j]); done[crit[i][j]] = 1; done[i] = 1; } } } }

Compilation message (stderr)

chameleon.cpp: In function 'void Solve(int)':
chameleon.cpp:37:27: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   37 |         for (int j = 0; j < crit[i].size(); j++) {
      |                         ~~^~~~~~~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...