Järjestys

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

using namespace std;

int atoi (string c) {
	stringstream s;
	int i;
	s << c;
	s >> i;
	return i;
}

 
template <typename T, typename U>
vector<int> 
pancake_sort(T first, T last, U order)
{
	vector<int> prod;
	if (distance(first, last) < 2)
		return prod; 
 
	for (; first != last; --last) {
		T mid = max_element(first, last, order);
		if (mid == last - 1)
			continue;
		if (first != mid) {
			reverse(first, mid + 1);
			prod.push_back(distance(first, mid + 1));
		}
		reverse(first, last);
		prod.push_back(distance(first, last));
	}
	return prod;
}
 
template <typename T>
vector<int>
pancake_sort(T first, T last)
{
	return pancake_sort(first, last, less<typename iterator_traits<T>::value_type>());
}

int
main()
{
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	string buf, i;
	getline (cin, i);
	vector<int> fin, Vec(atoi (i));
	getline (cin, buf);
	istringstream ssin(buf);
        int input, j = 0;
        while(ssin >> input) {
            Vec[j] = input;
	    j++;
        }

	fin = pancake_sort (Vec.begin(), Vec.end());
	cout << fin.size() << "\n";
	copy(fin.begin(), fin.end(), ostream_iterator<int>(cout, " "));
	cout << "\n";
	return 0;
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: TIME LIMIT EXCEEDED