Järjestys

#include <iostream>
#include <cstdint>
#include <algorithm>
#include <vector>
#include <string>

using std::cout;
using std::cin;
using std::endl;

void print_v(std::vector<uint32_t> &v) {
  for (auto el : v) {
    cout << el << " ";
  }

  cout << endl;
}

void swap_n (std::vector<uint32_t> &v, uint32_t n) {
  uint32_t m = 0;
  for (uint32_t lim = n/2; n > lim; --n) {
    std::iter_swap(v.begin()+m, v.begin()+n-1);
    ++m;
  }
}

int main () {
  uint32_t n;
  std::vector<uint32_t> v;
  std::string moves;
  cin >> n;

  for (; n>0; --n) {
    uint32_t next;
    cin >> next;
    v.push_back(next);
  }

  uint32_t j = 0;

  for (uint32_t i = v.size(); i>0; --i) {
    uint32_t pos = std::distance(v.begin(), std::find(v.begin(), v.end(), i));
    swap_n(v, pos+1);
    swap_n(v, i);
    moves += std::to_string(pos+1) + " ";
    moves += std::to_string(i) + " ";
    j += 2;
  }

  cout << j << endl;
  cout << moves.substr(0, moves.length()-1) << endl;
  return 0;
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: TIME LIMIT EXCEEDED