Merkkijono

input/code.cpp: In function 'int main()':
input/code.cpp:51:22: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int j = 0; j < ops.size(); j++)
                      ^
input/code.cpp:54:14: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         if(j != ops.size() - 1) cout << "SWAP" << '\n';
              ^

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
 
using namespace std;
 
string done = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
 
int main()
{
    string abc;
    cin >> abc;
    
    vector<int> ops;
    int op = 0;
    
    int moved = 0;
    
    while(true)
    {
        for(int i = abc.length() - 1; i > 0; i--)
        {
            if(abc[i] < abc[i - 1])
            {
                swap(abc[i], abc[i - 1]);
 
                op += 1;
                int req = abc.length() - i + 1;
                if(req < moved)
                {
                    req += abc.length() - moved;
                    moved -= abc.length();
                }
                else req -= moved;
                ops.push_back(req);
                op += req;
                moved += req;
            }
        }
        if(abc == done)
        {
            int k = abc.length() - moved;
            ops.push_back(k);
            op += k;
            break;
        }
        
    }
    cout << op << '\n';
    for(int j = 0; j < ops.size(); j++)
    {
        for(int i = 0; i < ops[j]; i++) cout << "MOVE" << '\n';
        if(j != ops.size() - 1) cout << "SWAP" << '\n';
    }
    
    return 0;
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED