#include <bits/stdc++.h> #include "swaps.h" using namespace std; using vi = vector<int>; using pi = pair<int,int>; void recSort(int n, vi &v) { if(n == 1) return; if(n == 2) { schedule(v[0], v[1]); vi tmp = visit(); return; } vi a, b; for(int i=n-1; i>=0; i-=2) { if(i) schedule(i-1, i); a.push_back(i); if(i) b.push_back(i-1); } vi tmp = visit(); recSort((int)a.size(), a); recSort((int)b.size(), b); for(int i=1; i<n-1; i+=2) { schedule(i, i+1); } tmp = visit(); } void solve(int N, int V) { vi v; for(int i=1; i<=N; ++i) v.push_back(i); recSort(N, v); answer(v); }