Vaihdot

import java.util.*;
 
 
public class vaihdot {
 
 
public static int find(int[] a, int target)
{
	for (int i = 0; i < a.length; i++)
		if (a[i] == target)
			return i;
 
	return -1;
}
 
 
	public static void main(String[] args) {
 
		Scanner input = new Scanner(System.in);
 
		int t = input.nextInt();
		int[] ans = new int[t];
		int[][][] ans2 = new int[t][50][2];
 
		for (int i = 0; i < t; i++) {
			int n = input.nextInt();
			int[] elem = new int[n];
			int[] target = new int[n];
 
			for (int k = 0; k < n; k++) {
				elem[k] = input.nextInt();
				target[k] = k+1;
			}
 
			if (n == 1) {
				ans[i] = 0;
				continue;
			}
 
			if (n == 2) {
				ans[i] = 0;
				if (elem[0] == 2) ans[i] = -1;
				continue;
			}
 
			if (n == 3) {
				ans[i] = 0;
				if (elem[1] != 2) {ans[i] = -1;}
				else if (elem[0] == 3) {ans[i] = 1;}
				continue;
			}
 
			// n > 3
			int swaps = 0;
			int round = 0;
			int round2 = 0;
			int store = 0;
			int ind2 = 0;
 
			while (!Arrays.equals(elem, target) && (swaps < 50)) {
 
				for (int k = 0; k < n; k++) {
				  if (round < 5) {
					if (elem[k] != (k+1)) {
						// ind2 = Arrays.asList(elem).indexOf(k+1);
						// ind2 = ArrayUtils.indexOf(elem, k+1);
						ind2 = find(elem, k+1);
						if (Math.abs(ind2 - k) > 1) {
							store = elem[k];
							elem[k] = elem[ind2];
							elem[ind2] = store;
							ans2[i][swaps][0] = k+1;
							ans2[i][swaps][1] = ind2+1;
							swaps++;
						}
					}
				  }
				  else {
					if (elem[k] == (k) || elem[k] == (k+2)) {
						// ind2 = find(elem, k+1);
						if (Math.abs(n - k - 1) > 1) {
							store = elem[k];
							elem[k] = elem[n-1];
							elem[n-1] = store;
							ans2[i][swaps][0] = k+1;
							ans2[i][swaps][1] = n;
							swaps++;
							round2++;
						}
						if (Math.abs(k) > 1) {
							store = elem[k];
							elem[k] = elem[0];
							elem[0] = store;
							ans2[i][swaps][0] = k+1;
							ans2[i][swaps][1] = 1;
							swaps++;
							round2++;
						}
					}
					if (round2 > 2) {
						round = 0;
						round2 = 0;
					}
				  }
 
				}
				round++;
 
 
			}
 
			if (swaps > 49) {
				ans[i] = -1;
				continue;
			}
 
			ans[i] = swaps;
 
		}
 
		for (int i = 0; i < t; i++) {
			System.out.println(ans[i]);
			if (ans[i] > 0) {
				for (int k = 0; k < ans[i]; k++) {
					System.out.print(ans2[i][k][0] + " ");
					System.out.println(ans2[i][k][1]);
				}
			}
 
		}
 
 
 
		input.close(); 
    }
}

Test 1

Group: 1, 2

Verdict: TIME LIMIT EXCEEDED

Test 2

Group: 2

Verdict: RUNTIME ERROR

Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: Index 50 out of bound...