Merkkijono

#include <bits/stdc++.h>

using namespace std;

const int n = 26;

int main(){
  char chars[n];
  char c2[n];
  for(int i = 0; i < n; i++){
    char c;
    cin >> c;
    chars[i] = c;
    c2[i] = c;
  }
  int moves = 0;
  bool done = false;
  while(!done){
    done = true;
    for(int i = 0; i < n-1; i++){
      if(c2[i] > c2[i+1]){
        int t = c2[i];
        c2[i] = c2[i+1];
        c2[i+1] = t;
        done = false;
        moves++;
      }
  }
  }
  cout << (moves * (n+1)) << endl;
  done = false;
  while(!done){
    done = true;
    for(int i = 0; i < n-1; i++){
      if(chars[i] > chars[i+1]){
        for(int t = 0; t < n-i; t++)
          cout << "MOVE" << endl;
        cout << "SWAP" << endl;
        for(int t = n-i; t < n; t++)
          cout << "MOVE" << endl;
        int t = chars[i];
        chars[i] = chars[i+1];
        chars[i+1] = t;
        done = false;
      }
    }
  }
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED