Merkkijono

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

#include <bits/stdc++.h>

using namespace std;

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

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 c = s;
	sort(c.begin(), c.end());
	if(c==s) return 1;
	return 0;
}

void search(int k) {
	int c = check();
	if(c == 1) {
		r = 1; return;
	}
	if(k==maxk) {	
		s=s0;
		o.erase(o.begin(),o.end());
		return;
	}
	if(r==1) return;
	for(int i=0; i<=1; i++) {
		if(i==0)
			swap();
		else
			move();

		search(k+1);

		
	}
}

int main() {
	//cin.tie(0);
	//ios_base::sync_with_stdio(0);
	cin >> s;
	s0=s;
	search(0);
	
	cout << o.size() << endl;
	for(int i=0; i<o.size(); i++) {
		cout << o[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