Merkkijono

input/code.cpp: In function 'int main()':
input/code.cpp:36:27: warning: unused variable 'popped' [-Wunused-variable]
  string s; cin >> s; bool popped = false;
                           ^

#include <iostream>
#include <string>
#include <vector>

using namespace std;

vector<int> lst;
vector<int> oper;
int k = 0;
bool popped = false;

bool sorted() {
	for (int i = 0; i < (int)lst.size()-1; i++) {
		if (lst[i] > lst[i + 1]) return false;
	}
	return true;
}
int ab(int a, int b) {
	return (a<b)?(b-a):(a-b);
}

void sw() {
	int f = lst[1]; lst[1] = lst[0]; lst[0] = f;
	oper.push_back(0);
	k++;
}
void mov() {
	int last = lst[25];
	lst.pop_back();
	lst.insert(lst.begin(), last);
	oper.push_back(1);
	k++;
}
int main()
{
	string s; cin >> s; bool popped = false;
	for (int i = 0; i < (int)s.size(); i++) {
		char c = s[i];
		lst.push_back((int)c - 65);
	}
	
	
	
	while (!sorted()) {
		int diff = ab(lst[0],lst[1]);
		if (lst[0] > lst[1] && diff == 1) {
			sw();
		} else if (diff != 1) {
			// We want arr[0] to have arr[0] - 1 before it.
			mov();
			while (lst[0] != (lst[1] - 1)) {
				sw(); mov();
			}
			if (!sorted()) mov();
		} else {
			mov();
		}
	}
	
	cout << k << "\n";
	for (int i = 0; i < (int)oper.size(); i++) {
		if (lst[i] == 0) cout << "SWAP\n";
		else cout << "MOVE\n";
	}
	
	
	return 0;
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: TIME LIMIT EXCEEDED

Test 3

Verdict: TIME LIMIT EXCEEDED

Test 4

Verdict: RUNTIME ERROR

Test 5

Verdict: TIME LIMIT EXCEEDED