Järjestys

input/code.cpp: In function 'int main()':
input/code.cpp:61:33: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for (int i = 0; i < fs.size(); ++i) {
                                 ^
input/code.cpp:63:30: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         if (i != fs.size() - 1) cout << " ";
                              ^
input/code.cpp:56:26: warning: 'lgI' may be used uninitialized in this function [-Wmaybe-uninitialized]
         fs.push_back(lgI + 1);
                          ^

#include <iostream>
#include <vector>
#include <cmath>
// #include <fstream>

using namespace std;

typedef vector<int> vi;

int n;
vi v;

void flip(int k) {
    int hi = static_cast<int>(ceil(k / 2.0));
    for (int i = 0; i < hi; ++i) {
        int temp = v[i];
        v[i] = v[k - i];
        v[k - i] = temp;
    }    
}

int main() {
    /*ifstream in("input.txt");
    cin.rdbuf(in.rdbuf());*/
    
    cin >> n;
    for (int i = 0; i < n; ++i) {
        int cur;
        cin >> cur;
        v.push_back(cur);
    }   
    /*cout << "Array: ";
        for (int k = 0; k < n; ++k) {
            cout << v[k] << " ";
        }
    cout << endl;*/
    vi fs;
    for (int i = n - 1; i > 0; --i) {
        int lgI;
        for (int j = 0; j <= i; ++j) {
            if (v[j] == i + 1) {
                // cout << v[j] << " is at " << j << endl;
                lgI = j;
            }
        }
        //cout << "Flip " << v[lgI] << " to 0" << endl;
        flip(lgI);
        // cout << "Flip " << v[0] << " to " << i << endl;
        flip(i);
        /*cout << "Array: ";
        for (int k = 0; k < n; ++k) {
            cout << v[k] << " ";
        }
        cout << endl;*/
        
        fs.push_back(lgI + 1);
        fs.push_back(i + 1);
    }
    
    cout << fs.size() << endl;
    for (int i = 0; i < fs.size(); ++i) {
        cout << fs[i];
        if (i != fs.size() - 1) cout << " ";
    }
    cout << endl;
    
    return 0;
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: TIME LIMIT EXCEEDED