Sorting

//sorting.cpp created at 01/29/21 21:00:48

#include <bits/stdc++.h>

using namespace std;

const int MN = 101;

int N;
int A[MN], B[MN];

void solve() {

}

int pack() {
    int ret = 0;
    for (int i=0; i<N; ++i) {
        ret <<= 3;
        ret |= B[i];
    }
    return ret;
}

void unpack(int ret) {
    for (int i=N-1; i>=0; --i) {
        B[i] = ret & 7;
        ret >>= 3;
    }
}

short seen[(1 << 24) + 10];
bool ans[1001];
bool brute(const int test) {
    copy(A, A+N, B);

    for (int i=0; i<N; ++i) {
        --B[i];
    }

    const int start = pack();
    if (seen[start] > 0) {
        return ans[seen[start]];
    }
    
    for (int i=0; i<N; ++i) {
        B[i] = i;
    }
    const int tar = pack();

    queue<int> q;
    q.push(start);
    seen[start] = test;
    while (q.size() > 0) {
        const int cur = q.front(); q.pop();
        
        if (cur == tar) {
            ans[test] = true;
            return true;
        }

        for (int i=0; i+1<N; ++i) {
            for (int j=i+2; j+1<N; ++j) {
                unpack(cur);
                
                swap(B[i], B[j]);
                swap(B[i+1], B[j+1]);
                const int nxt = pack();
                if (seen[nxt] < test) {
                    if (seen[nxt] > 0) {
                        return ans[seen[nxt]];
                    }
                    seen[nxt] = test;
                    q.push(nxt);
                }
            }
        }
    }
    ans[test] = false;
    return false;
}

int main() {
    cin.tie(0)->sync_with_stdio(0);
    int T;
    cin >> T;
    for (int t=1; t<=T; ++t) {
        cin >> N;
        for (int i=0; i<N; ++i) {
            cin >> A[i];
        }
        cout << (brute(t) ? "YES\n" : "NO\n");
    }
}

Test 1

Group: 1, 2

Verdict: WRONG ANSWER

Test 2

Group: 2

Verdict: RUNTIME ERROR

Test 3

Group: 1, 2

Verdict: WRONG ANSWER

Test 4

Group: 1, 2

Verdict: ACCEPTED