#include "gondola.h" #include "bits/stdc++.h" using namespace std; 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; 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 replacementSeq[]) { return -2; } //---------------------- int countReplacement(int n, int inputSeq[]) { return -3; }