Submission #944936

#TimeUsernameProblemLanguageResultExecution timeMemory
944936gelastropodChameleon's Love (JOI20_chameleon)C++14
20 / 100
14 ms596 KiB
#include "chameleon.h" #include <vector> #include <bits/stdc++.h> using namespace std; namespace { int variable_example = 1; } // namespace void Solve(int N) { vector<vector<int>> adjlist(2 * N, vector<int>()); for (int i = 0; i < 2 * N; i++) { for (int j = 0; j < 2 * N; j++) { if (i != j) { vector<int> a = {i + 1, j + 1}; int b = Query(a); if (b == 1) { adjlist[i].push_back(j); } } } } vector<bool> done(2 * N, false); for (int i = 0; i < 2 * N; i++) { if (adjlist[i].size() == 1 && !done[i] && !done[adjlist[i][0]]) { done[i] = true; done[adjlist[i][0]] = true; Answer(i + 1, adjlist[i][0] + 1); } else if (!done[i] && !done[adjlist[i][0]]) { vector<int> a = {i + 1, adjlist[i][0] + 1, adjlist[i][1] + 1}; int b = Query(a); if (b == 1) { adjlist[i].erase(adjlist[i].begin() + 2); continue; } a = {i + 1, adjlist[i][0] + 1, adjlist[i][2] + 1}; b = Query(a); if (b == 1) { adjlist[i].erase(adjlist[i].begin() + 1); continue; } adjlist[i].erase(adjlist[i].begin()); } } for (int i = 0; i < 2 * N; i++) { if (adjlist[i].size() != 1) { if (adjlist[adjlist[i][0]].size() != 1 && adjlist[adjlist[i][1]].size() != 1) { if ((adjlist[adjlist[i][0]][0] == i || adjlist[adjlist[i][0]][1] == i) && !done[i] && !done[adjlist[i][0]]) { done[i] = true; done[adjlist[i][0]] = true; Answer(i + 1, adjlist[i][0] + 1); } else if (!done[i] && !done[adjlist[i][1]]) { done[i] = true; done[adjlist[i][1]] = true; Answer(i + 1, adjlist[i][1] + 1); } } } } }

Compilation message (stderr)

chameleon.cpp:9:5: warning: '{anonymous}::variable_example' defined but not used [-Wunused-variable]
    9 | int variable_example = 1;
      |     ^~~~~~~~~~~~~~~~
#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...