Järjestys

input/code.cpp: In function 'int main()':
input/code.cpp:64:33: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for (int i = 0; i < fs.size(); ++i) {
                                 ^
input/code.cpp:66:30: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         if (i != fs.size() - 1) cout << " ";
                              ^

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

using namespace std;

typedef vector<int> vi;

int n;
vi v;

int p[100005];

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

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);
        p[cur] = i;
    }   
    /*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 = p[i + 1];
        // cout << i << " is at " << lgI << endl;
        
        //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