# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1198046 | njoop | Gondola (IOI14_gondola) | C++20 | 0 ms | 0 KiB |
#include "gondola.h"
#include <bits/stdc++.h>
using namespace std;
int valid(int n, int inputSeq[]) {
int st=0, mn=1e9;
vector<int> v;
for(int i=0; i<n; i++) {
v.push_back(inputSeq[i]);
if(inputSeq[i] <= n && inputSeq[i] < mn) {
mn = inputSeq[i];
st = i;
}
}
sort(v.begin(), v.end());
for(int i=1; i<n; i++) {
if(v[i] == v[i-1]) return 0;
}
if(mn == 1e9) return 1;
for(int i=st; i<n; i++) {
if(inputSeq[i] <= n && inputSeq[i] != mn) return 0;
mn++;
}
for(int i=0; i<st; i++) {
if(inputSeq[i] <= n && inputSeq[i] != mn) return 0;
mn++;
}
return 1;
}
// //----------------------
// int replacement(int n, int gondolaSeq[], int replacementSeq[])
// {
// return -2;
// }
// //----------------------
// int countReplacement(int n, int inputSeq[])
// {
// return -3;
// }