Pagini recente » Cod sursa (job #1283098) | Cod sursa (job #1629892) | Cod sursa (job #1617579) | Cod sursa (job #2094692) | Cod sursa (job #2907097)
/// [A][M][C][B][N] ///
#include <bits/stdc++.h>
using namespace std;
const int mod = 998244353, inf = 0x3f3f3f3f;
const char sp = ' ', nl = '\n';
ifstream fin("secv.in");
ofstream fout("secv.out");
int main() {
ios::sync_with_stdio(0);
cin.tie(0), cout.tie(0);
int n;
fin >> n;
vector<int> v(n + 1), w;
set<int> s;
for (int i = 1; i <= n; ++i) {
fin >> v[i];
s.insert(v[i]);
}
for (auto& x : s) {
w.push_back(x);
}
int ans = inf;
for (int i = 1; i <= n; ++i) {
int k = 0, j = i;
for (j = i; j <= n && k < w.size(); ++j) {
k += w[k] == v[j];
}
if (k == w.size()) {
ans = min(ans, j - i);
}
}
fout << ans;
}