Merkkijono

#include <bits/stdc++.h>
using namespace std;

vector<char> al = {	'A','B','C','D','E','F','G',
			'H','I','J','K','L','M','N',
			'O','P','Q','R','S','T','U',
			'V','W','X','Y','Z'};

int main() {
	string n;
	cin >> n;

	vector<int> a(al.size());
	for (unsigned int i = 0; i < al.size(); i++)
		for (unsigned int j = 0; j < al.size(); j++)
			if (n[i] == al[j]) {
				a[i] = j;
				break;
			}

	vector<int> b = a;
	sort(b.begin(), b.end());
	
	int k = 0;
	int s;
	vector<int> m;
	while(b != a) {
		k++;
		if (a[0] > a[1] && a[1] != 0) {
			m.push_back(0);
			s = a[1];
			a.erase(a.begin() + 1);
			a.insert(a.begin(), s);
		} else {
			m.push_back(1);
			a.insert(a.begin(), a.back());
			a.pop_back();
		}
		if (k > 100000)
			return 1;
	}

	// Output
	cout << k << endl;
	for (unsigned int i = 0; i < m.size(); i++)
		cout << ((m[i])?"MOVE":"SWAP") << endl;
	return 0;
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED