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()-65;
    }
    while (finished == false){
        if (string[0] < string[1] or string[1] == 0){
            ops.push_back(false);
            k = string[25];
            memmove(string+1, string, 25*sizeof(int));
            string[0] = k;
        } else {
            if (string[1] != 0) {
                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] != 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: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED