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