Vaihdot

#include <bits/stdc++.h>
 
typedef long long ll;
 
#define M 1000000007
 
using namespace std;
 
void test_case() {
	int n;
	cin >> n; 
    vector<int> v(n);
 
    for (int i = 0; i < n; ++i) {
        cin >> v[i];
    }
 
    vector<pair<int, int>> res;
    unsigned int sz = res.size();
    while (true) {
        for (int i = 0; i < n; ++i) {
            if (v[i] == i + 1) continue; // oikea
            int id = v[i];
            if (abs(id - i - 1) == 1) continue;
            int tg = v[v[i]-1];
            v[v[i]-1] = v[i];
            v[i] = tg;
            res.push_back({i+1, id});
        }
        if (sz == res.size()) break;
        sz = res.size();
    }
 
    if (!is_sorted(v.begin(), v.end())) {
        if (n < 4) {
            cout << -1 << "\n";
            return;
        }
 
        for (int i = 0; i < n-1; ++i) {
            if (v[i] == i + 1) continue;
 
            // Use first
            if (i >= n - 2) {
                res.push_back({1, i+1});
                res.push_back({1, i+2});
                res.push_back({1, i+1});
                v[i] = i + 1;
                v[i + 1] = i + 2;
            } else { // use last
                res.push_back({i+1, n});
                res.push_back({i+2, n});
                res.push_back({i+1, n});
                v[i] = i + 1;
                v[i + 1] = i + 2;
            }
        }
    }
 
    // VASTAUS
    cout << res.size() << "\n";
 
    for (auto val : res) {
        cout << val.first << " " << val.second << "\n";
    }
}
 
int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	int t;
	cin >> t;
	for (int i = 0; i < t; ++i) {
		test_case();
		//cout << "\n";
	}
 
	return 0;
}

Test 1

Group: 1, 2

Verdict: WRONG ANSWER

Test 2

Group: 2

Verdict: WRONG ANSWER