Järjestys

input/code.cpp: In function 'int main()':
input/code.cpp:68: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>
#include <ctime>
 
static void sswap(int i1, int i2, std::vector<int>& v, std::vector<int>& s) {
	if (i1 > i2) {
		int t = i1;
		i1 = i2;
		i2 = t;
	}
	s.push_back(i1 + 1);
	std::reverse(v.begin(), v.begin() + i1 + 1);
	s.push_back(i2 + 1);
	std::reverse(v.begin(), v.begin() + i2 + 1);
}
int main() {
	int n;
	std::vector<int> v;
  std::vector<int> s;
  std::vector<int> sr;
	std::cin >> n;
	std::srand(std::time(0));
	/*if (n == -1) {
		for (int i = 0; i < 20; i++) {
			v.push_back(i + 1);
		}
		std::random_shuffle(v.begin(), v.end());
  } else {*/
    for (int i = 0; i < n; i++) {
      int t;
      std::cin >> t;
      v.push_back(t);
    }
  //}
	int ready = 0;
	int c = 0;
	while (c < 5*n) {
		//std::cout << "ready: " << ready << std::endl;
		if (ready == n) break;
	c++;
		for (int i = n - ready - 1; i > -1; i--) {
			if (v.at(i) != i + 1) {
				break;
			}
			ready++;
		}
		int wr = n - ready;
		if (wr == 0) {
			break;
		}
		int i = n - 1;
		while (v.at(i) != wr) {
			i--;
		}
		sswap(wr - 1, i, v, s);
		if (n - 1 == wr) {
			ready++;
			continue;
		}
 
	/*	for (int i = 0; i < v.size(); i++) {
			std::cout << v.at(i) << " ";
		}*/
 
	}
	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: TIME LIMIT EXCEEDED