Sorting

///By Stephan Ramirez dsramirezc@unal.edu.co
#include<bits/stdc++.h>
#define ms(a,v) memset(a,v,sizeof a)
#define ll long long
#define N 105
#define MAXN 20004
using namespace std;
int T;
int n;
int arr[N];
int pos[N];
void sw(int x,int y){
	swap(arr[x],arr[y]);
	swap(arr[x+1],arr[y+1]);
	pos[arr[x]]=x;
	pos[arr[x+1]]=x+1;
	pos[arr[y]]=y;
	pos[arr[y+1]]=y+1;
}
int main(){
	ios::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr);
	#ifdef LOCAL
		freopen("in.txt","r",stdin);
		//freopen("out.txt","w",stdout)	;
	#endif
	cin>>T;
	while(T--){
		cin>>n;
		for(int i=0;i<n;i++){
			cin>>arr[i];
			arr[i]--;
			pos[arr[i]]=i;
		}
		for(int j=0;j<n+n;j++){
			for(int i=0;i<n;i++){
				if(pos[i]==i)
					continue;
				if(pos[i]==i+1){
					if(i+3<n-1){
						sw(i+1,i+3);
						i--;
						continue;
					}
					sw(i,0);
					break;
				}
				if(pos[i]==n-1){
					if(i<=n-4){
							sw(n-4,n-2);
							i--;
							continue;
					}
					sw(n-2,0);
					break;
				}
				sw(pos[i],i);
			}
		}
		bool f=true;
		for(int i=0;i<n;i++){
			if(pos[i]!=i)
				f=false;
		}
		if(f)
			cout<<"YES\n";
		else
			cout<<"NO\n";
	}
	return 0;
}
 

Test 1

Group: 1, 2

Verdict: WRONG ANSWER

Test 2

Group: 2

Verdict: WRONG ANSWER

Test 3

Group: 1, 2

Verdict: WRONG ANSWER

Test 4

Group: 1, 2

Verdict: WRONG ANSWER