Järjestys

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

int main()
{
	int n;
	std::cin >> n;
	std::cin.ignore(1, '\n');
	std::string sNumbers;
	std::getline(std::cin, sNumbers);
	std::istringstream is(sNumbers);
	int x;
	std::vector<int> numbers;
	while (is >> x)
	{
		numbers.push_back(x);
	}
	std::vector<int> rotates;
	int z = n, i = z - 1;
	while(i >= 0)
	{
		if (i + 1 == z && numbers[i] == z) 
		{
			z--;
		}
		else if (numbers[i] == z)
		{
			std::rotate(numbers.begin(), numbers.begin() + (i + 1), numbers.end() - (n - z));
			std::reverse(numbers.begin(), numbers.begin() + (z-i-1));
			if (i != 0) {
				rotates.push_back(i + 1);
				rotates.push_back(z);
			}
			else {
				rotates.push_back(z);
			}
			z--;
			i = z - 1;
			continue;
		}
		i--;
	}

	int y = rotates.size();
	std::cout << y << '\n';
	for (int x = 0; x < y; x++)
	{
		std::cout << rotates[x] << " ";
	}
	return 0;
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: TIME LIMIT EXCEEDED