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[id-1];
            v[id-1] = v[i];
            v[i] = tg;
            res.push_back({i+1, id});
            if (abs((i+1) - id) <= 1) exit(-1);
        }
        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