Merkkijono

input/code.cpp: In function 'int score(std::string)':
input/code.cpp:32:20: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for (int i = 0; i < s.size(); i++) {
                    ^
input/code.cpp: In function 'int main()':
input/code.cpp:72:20: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for (int i = 0; i < ops.size(); i++) {
                    ^

#include <iostream>
#include <vector>
#include <string>
#include <utility>
#include <algorithm>
#include <unordered_set>

using namespace std;

string M = "MOVE";
string S = "SWAP";

vector<string> ops;
string s;

void swap() {
	char t = s[1];
	s[1] = s[0];
	s[0] = t;
	ops.push_back(S);
}

void move() {
	char t = s[s.size() - 1];
	s = t + s.substr(0, s.size() - 1);
	ops.push_back(M);
}

int score(string s) {
	int sc = 0;

	for (int i = 0; i < s.size(); i++) {
		if ((int)s[i] != 65 + i) sc++;
	}
	return sc;
}

void haku() {
	int sc = score(s);
	//cout << "init score: " << sc << endl;

	if (sc <= 0)
		return;

	string bak = s;

	//cout << "before: " << s << endl;
	move();
	//cout << "moved: " << s << endl;

	if (score(s) <= sc)
		haku();
	else
		s = bak;

	//cout << "before: " << s << endl;
	swap();
	//cout << "swapped: " << s << endl;

	if (score(s) <= sc)
		haku();
	else
		s = bak;
}

int main() {
	cin >> s;
	haku();

	cout << s << endl;
	cout << ops.size() << endl;
	for (int i = 0; i < ops.size(); i++) {
		cout << ops[i] << endl;
	}
	return 0;
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: WRONG ANSWER

Test 3

Verdict: TIME LIMIT EXCEEDED

Test 4

Verdict: TIME LIMIT EXCEEDED

Test 5

Verdict: TIME LIMIT EXCEEDED