Sorting

input/code.cpp: In function 'void dfs(std::vector<int>)':
input/code.cpp:15:21: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for (int i=0;i+3<v.size();i++){
                  ~~~^~~~~~~~~
input/code.cpp:16:27: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         for (int j=i+2;j+1<v.size();j++){
                        ~~~^~~~~~~~~

//#pragma GCC optimize("Ofast")
//#pragma GCC optimize("unroll-loops")
//#pragma GCC target("avx")
#include <bits/stdc++.h>
typedef long long ll;
using namespace std;
const int N=500100;
#define endl '\n'
map<vector<int>,bool>used;
void dfs(vector<int>v){
    used[v]=true;
//    cout<<used.size()<<endl;
//    for (int i:v) cout<<i<<" ";
//    cout<<endl;
    for (int i=0;i+3<v.size();i++){
        for (int j=i+2;j+1<v.size();j++){
            swap(v[i],v[j]);
            swap(v[i+1],v[j+1]);
            if (!used[v]) dfs(v);
            swap(v[i+1],v[j+1]);
            swap(v[i],v[j]);
        }
    }
}
void solve(){
    int n;cin>>n;
    vector<int>v;
    for (int i=1;i<=n;i++){
        int x;cin>>x;
        v.push_back(x);
    }
    if (used[v]) cout<<"YES\n";
    else cout<<"NO\n";

}
int32_t main()
{
    vector<int>v;
    for (int i=1;i<=8;i++){
        v.push_back(i);
        dfs(v);
    }
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    int tt;cin>>tt;
    while (tt--){
        solve();
    }
    ///7 2 5 8 1 3 4 6
    return 0;
}

Test 1

Group: 1, 2

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: WRONG ANSWER

Test 3

Group: 1, 2

Verdict: ACCEPTED

Test 4

Group: 1, 2

Verdict: ACCEPTED