Merkkijono

#include <iostream>
#include <vector>
#include <cstdio>
#include <string.h>

using namespace std;

int main(){
    vector<bool> ops;
    bool finished = false;
    int string[27];
    int k;
    for (int i = 0; i < 26; i++){
        string[i] = std::cin.get();
    }
    while (finished == false){
        if (string[0] < string[1]){
            ops.push_back(false);
            k = string[25];
            memcpy(string+1, string, 26*sizeof(int));
            string[0] = k;
        } else {
            ops.push_back(true);
            k = string[0];
            string[0] = string[1];
            string[1] = k;
        }
        finished = true;
        for (int i = 0; i < 26; i++){
            if (string[i]-65 != i){
                finished = false;
                break;
            }
        }
    }
    printf("%ld\n", ops.size());
    for (unsigned int i = 0; i < ops.size(); i++){
        if (ops[i]){
            cout << "SWAP\n";
        } else {
            cout << "MOVE\n";
        }
    }

}

Test 1

Verdict: TIME LIMIT EXCEEDED

Test 2

Verdict: TIME LIMIT EXCEEDED

Test 3

Verdict: TIME LIMIT EXCEEDED

Test 4

Verdict: TIME LIMIT EXCEEDED

Test 5

Verdict: TIME LIMIT EXCEEDED