Järjestys

input/code.cpp: In function 'int main()':
input/code.cpp:35:33: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for (int i = 0; i < movs.size(); ++i) {
                                 ^
input/code.cpp:43:24: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   if (fmovs.size() > 6*n) abort();
                        ^

#include <iostream>
#include <vector>
using namespace std;
vector<int> movs, fmovs;
void reverse(int a, int b) {
  movs.push_back(b);
  if (a != 0) {
    movs.push_back(b-a);
    movs.push_back(b);
  }
}
 
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  int n;
  cin >> n;
  int t[n], d[n];
  for (int i = 0; i < n; ++i) {
    int k;
    cin >> k;
    t[i] = --k;
    d[k] = i;
  }
  for (int i = 0; i < n; ++i) {
    if (d[i] == i) continue;
    int a = min(d[i], i), b = max(d[i], i);
    reverse(a, b);
    if (b-a >= 3) reverse(a+1, b-1);
    int tmp = d[i];
    d[t[i]] = tmp;
    d[i] = i;
    swap(t[i], t[tmp]);
  }
  for (int i = 0; i < movs.size(); ++i) {
    if (!fmovs.empty() && fmovs.back() == movs[i]) {
      fmovs.pop_back();
    } else {
      fmovs.push_back(movs[i]);
    }
  }
  cout << fmovs.size() << endl;
  if (fmovs.size() > 6*n) abort();
  for (int mov : fmovs) {
    cout << mov+1 << ' ';
  }
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: WRONG ANSWER

Test 3

Group: 3

Verdict: WRONG ANSWER