#include "gondola.h" #include <bits/stdc++.h> using namespace std; int valid(int n, int inputSeq[]) { int idx = -1; map <int, bool> vis; for (int i = 0;i < n;i++) { if (vis[inputSeq[i]] == true) return 0; vis[inputSeq[i]] = true; if (inputSeq[i] <= n && idx == -1) { idx = i; } } if (idx == -1) return 1; int cnt = inputSeq[idx]; for (int i = idx + 1;i != idx;i++) { i %= n; cnt %= n; cnt++; if (inputSeq[i] <= n && inputSeq[idx] != cnt) return 0; } return 1; } //---------------------- int replacement(int n, int gondolaSeq[], int replacementSeq[]) { return -2; } //---------------------- int countReplacement(int n, int inputSeq[]) { return -3; } // int main() { // int arr[5] = {6, 7, 8, 9, 1}; // cout << valid(5, arr) << endl; // }