Järjestys

#include <bits/stdc++.h>
using namespace std;
 
#define LOG(x)	cout << x << " "
 
int main() {
	
	int n;
	cin >> n;
 
	//int x[n], 
	unsigned int d[n];
	vector<unsigned int> x;
 
	for(int i = 0; i < n; i++) {
		int t;
		//cin >> x[i];
		cin >> t;
		x.push_back(t);
		d[t - 1] = i;
	}
 
	vector<int> m;
	for(unsigned int i = n; i > 1; i--) {
		for(unsigned int ii = d[i - 1]; ii >= 0; ii--) {
			if(ii >= x.size()) ii = x.size() - 1;
			if(x[ii] == i) {
				if(ii == i - 1) break;
				if(ii + 1 > 1) m.push_back(ii + 1);
				if(i      > 1) m.push_back(i);
				if(i - 1  > 1) m.push_back(i - 1);
				if(ii     > 1) m.push_back(ii);
 
				x.erase(x.begin() + ii);
				break;
			}
		}
	}
 
	cout << m.size() << "\n";
	for(int i : m)
		cout << i << " ";
	cout << "\n";
 
	return 0;
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: ACCEPTED