Merkkijono

input/code.cpp: In function 'int main()':
input/code.cpp:19:23: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for (int i = 0; i < s.size(); ++i) {
                       ^
input/code.cpp:33:12: warning: 'mni' may be used uninitialized in this function [-Wmaybe-uninitialized]
   while (o != mni) {
            ^

#include <iostream>
#include <vector>
using namespace std;
int main() {
  ios::sync_with_stdio(0);
  cin.tie(0);
  string s;
  cin >> s;
  int n = s.size();
  vector<int> r;
  int o = 0;
  char mnc = 'a';
  int mni;
  for (int i = 0; i < n; ++i) {
    if (s[i] < mnc) mnc = s[i], mni = i;
  }
  while (true) {
    bool f = 0;
    for (int i = 0; i < s.size(); ++i) {
      if ((n-i+o+1)%n == mni) continue;
      if (s[(n-i+o)%n] > s[(n-i+o+1)%n]) {
        f = 1;
        o += n-i;
        o %= n;
        for (int j = 0; j < i; ++j) r.push_back(0);
      }
    }
    if (f) {
      r.push_back(1);
      swap(s[o], s[(o+1)%n]);
    } else break;
  }
  while (o != mni) {
    r.push_back(0);
    o += n-1;
    o %= n;
  }
  cout << r.size() << endl;
  for (int rr : r) {
    if (rr) 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