Merkkijono

/*
 * merkkijono.cpp
 *
 *  Created on: Jan 18, 2018
 *      Author: guest410
 */

#include <iostream>
#include <vector>

using namespace std;

long int num_inst = 0;
vector<bool> insts;

inline void MOVE(string& s) {
	insts.push_back(true);
	s.insert(s.begin(), s.back());
	s.pop_back();
	num_inst++;
}

inline void SWAP(string& s) {
	insts.push_back(false);
	char tmp = s[0];
	s[0] = s[1];
	s[1] = tmp;
	num_inst++;
}

int main() {
	string s;
	cin >> s;
	for (int times = 25; times > 0; times--) {
		bool found = false;
		int i = 2;
		for (int n = 25; n > 0; n--, i++) {
			if (s[n-1] > s[n]) {
				for (int j = 0; j < i; j++) MOVE(s);
				SWAP(s);
				found = true;
				break;
			}
		}
		if (!found) break;
		for (int k = 0; k < times - i + 1; k++) {
			MOVE(s);
			if (s[0] > s[1]) SWAP(s);
		}
		for (int j = 0; j < 25 - times; j++) MOVE(s);
	}
	cout << num_inst << '\n';
	for (auto it = insts.begin(); it != insts.end(); it++) {
		cout << (*it ? "MOVE\n" : "SWAP\n");
	}
	return 0;
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED