Merkkijono

input/code.cpp: In function 'int main()':
input/code.cpp:67:16: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for(int i=0; i<o0.size(); i++) {
                ^

#include <bits/stdc++.h>

using namespace std;

string s0;
string s;
vector<string> o;
vector<string> o0;
int r = 0;
int maxk = 0;

void swap() {
	o.push_back("SWAP");
	char t = s[0];
	s[0] = s[1]; 
	s[1] = t;
}

void move() { 
	o.push_back("MOVE");
	char t = s[s.size()-1];
	s.erase(s.size()-1,1);
	s.insert(s.begin(),t);
}

int check(string s) {
	string c = s;
	sort(c.begin(), c.end());
	if(c==s) return 1;
	return 0;
}

void search(int k) {
	int c = check(s);
	if(c==1) { 
		o0 = o;
		r = 1;
	}	
	if(k>maxk) {		
		return;
	}
	if(r==1) return;

	string t=s;
	for(int i=0; i<2; i++) {
		if(i==0)
			swap();
		else if (i==1)
			move();

		search(k+1);
		s=t;
		o.pop_back();
	}
}

int main() {
	cin.tie(0);
	ios_base::sync_with_stdio(0);
	cin >> s0;
	
	s = s0;
	maxk = 1000;
	search(0);
	
	cout << o0.size() << endl;
	for(int i=0; i<o0.size(); i++) {
		cout << o0[i] << endl;
	}
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: TIME LIMIT EXCEEDED

Test 3

Verdict: TIME LIMIT EXCEEDED

Test 4

Verdict: TIME LIMIT EXCEEDED

Test 5

Verdict: TIME LIMIT EXCEEDED