Järjestys

#include <iostream>
using namespace std;

int t[101010], V;
void vaihda(int k){
  if(k==2) {
    cout << k <<" ";
    ++V;
  }
  else {
    cout << k-1 << " " << k-2 << " " << k-1 << " " << k << " ";
    V+=4;
  }
}
void kaanna(int k){
  if(k==1) return;
  cout << k << " ";
  ++V;
}
int main(){
  int n, c=1, d=0; cin >> n;
  for(int i=1; i<=n; ++i){
    cin >> t[i];
    if(t[i]==i) ++d;
  }
  cout << 5*n << "\n";
  while(d<n){
    if(t[1]==c){
      swap(t[1], t[c]);
      kaanna(c);
      while(t[c]==c) ++c;
      if(c>n) break;
      swap(t[1], t[c]);
      kaanna(c);
    }
    int a=t[1];
    vaihda(a);
    swap(t[1], t[a]);
    ++d;
  }
  for(++V; V<=5*n; ++V) cout << "1 ";
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: ACCEPTED