Järjestys

input/code.cpp: In function 'int main()':
input/code.cpp:63:29: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for (int i = 0; i < s.size(); i++) {
                             ^

#include <iostream>
#include <math.h>
#include <algorithm>
static void sswap(std::vector<int> &s, int n) {
	if (n == 3) {
		s.push_back(3);
		s.push_back(2);
		s.push_back(2);
		return;
	} else if (n == 2) {
		s.push_back(2);
		return;
	} else if (n == 1) {
		return;
	}
	s.push_back(n);
	s.push_back(n - 1);
	s.push_back(n - 2);

	s.push_back(n - 1);
}
int main() {
	int n;
	std::vector<int> v;
  std::vector<int> s;
	std::vector<int> nr;
	std::cin >> n;
	int arr[1000001];
  for (int i = 1; i < n+1; i++) {
    int t;
    std::cin >> t;
		arr[i] = t;
    v.push_back(t);
  }
	int c = 0;
	int ready = 0;
	while (c < 5*n) {
		int firstRN = arr[1];
		if (firstRN == 1) {
			bool fail = false;
			for (int i = 2; i < n + 1; i++) {
				if (arr[i] != i) {
					arr[1] = arr[i];
					arr[i] = 1;
					sswap(s, i);
					fail = true;
					break;
				}
			}
			if (!fail) {
				break;
			} else {
				continue;
			}
		}
		arr[1] = arr[firstRN];
		arr[firstRN] = firstRN;
		sswap(s, firstRN);
		ready++;
		c++;
	}
	std::cout << s.size() << std::endl;
	for (int i = 0; i < s.size(); i++) {
		std::cout << s.at(i) << " ";
	}
	std::cout << std::endl;
	return 0;
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: ACCEPTED