#include "art.h" #include "bits/stdc++.h" using namespace std; const int mxN = 4007; int pos[mxN]; bool done[mxN][mxN]; void solve(int n) { vector<int> check; for (int i = 1; i <= n; ++i) { check.push_back(i); pos[i] = i - 1; } int cur = publish(check); while (cur) { for (int i = 0; i < n - 1 && cur; ++i) { if (!done[check[i]][check[i + 1]]) { swap(check[i], check[i + 1]); int nex = publish(check); if (nex < cur) { cur = nex; } else { swap(check[i], check[i + 1]); } done[check[i]][check[i + 1]] = done[check[i + 1]][check[i]] = true; } } } /* for (int i = 1; i <= n && cur; ++i) { for (int j = i + 1; j <= n && cur; ++j) { swap(check[pos[i]], check[pos[j]]); int nex = publish(check); if (nex < cur) { cout << i << ' ' << j << "\n"; for (auto x : check) { cout << x << ' '; } cout << "\n"; swap(pos[i], pos[j]); cur = nex; } else { swap(check[pos[i]], check[pos[j]]); } } } */ answer(check); }

interface.cpp: In function 'int publish(std::vector<int>)':
interface.cpp:20:17: warning: comparison of integer expressions of different signedness: 'std::vector<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   20 |     if(v.size() != N) {
      |        ~~~~~~~~~^~~~
interface.cpp: In function 'void answer(std::vector<int>)':
interface.cpp:36:17: warning: comparison of integer expressions of different signedness: 'std::vector<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   36 |     if(v.size() != N) {
      |        ~~~~~~~~~^~~~