Pagini recente » Cod sursa (job #3144121) | Cod sursa (job #3181555) | Cod sursa (job #2847923) | Cod sursa (job #2166635) | Cod sursa (job #2836127)
#include <bits/stdc++.h>
using namespace std;
int v[5001],cv[5001];
int main()
{
ifstream cin("secv.in");
ofstream cout("secv.out");
int n, k=1, cnt=0, minim=INT_MAX;
cin >> n;
for (int i = 1; i <= n; i++)
{
cin >> v[i];
cv[i] = v[i];
}
sort(cv + 1, cv + n + 1);
for (int i = 2; i <= n; i++)
{
if (cv[i] != cv[k])
{
cv[++k] = cv[i];
}
}
if (k == 1)
{
cout << "1\n";
return 0;
}
for (int i=1; i<=n; i++)
{
if (v[i] == cv[1])
{
cnt = 2;
for (int j = i + 1; j <= n; j++)
{
if (v[j] == cv[cnt])
{
cnt++;
}
if (j - i + 1 >= minim)
{
break;
}
if (cnt == k+1)
{
minim = j - i + 1;
break;
}
}
}
}
if (minim == INT_MAX)
{
cout << "-1\n";
}
else
{
cout << minim;
}
return 0;
}