#include "gondola.h" #include "bits/stdc++.h" using namespace std; vector<int>ori; int valid(int n, int seq[]) { vector<int>a(n,0); map<int,int>d; for(int i=0;i<n;i++){ d[seq[i]]++; if(d[seq[i]]>1) return 0; } for(int i=0;i<n;i++){ a[i]=i; if(seq[i]<=n){ a[i]=seq[i]%n; for(int j=i-1;j>=0;j--) a[j]=(a[j+1]-1+n)%n; for(int j=i+1;j<n;j++) a[j]=(a[j-1]+1)%n; break; } } for(auto &i:a) if(i==0) i=n; ori=a; for(int i=0;i<n;i++){ if(seq[i]<=n and a[i]!=seq[i]) return 0; } return 1; } //---------------------- int replacement(int n, int seq[], int seq1[]) { int len=0,ma=0; map<int,int>d; for(int i=0;i<n;i++){ d[seq[i]]=i+1; if(seq[i]>seq[ma]) ma=i; } valid(n,seq); int tem=seq[ma]; len=seq[ma]-n; for(int i=n+1;i<=tem;i++){ int ind; if(d[i]>0) ind=d[i]-1; else ind=ma; seq1[i-n-1]=ori[ind]; ori[ind]=i; // cout<<ind<<endl; } return len; } //---------------------- int countReplacement(int n, int inputSeq[]) { return -3; }