Pagini recente » Cod sursa (job #2097925) | Cod sursa (job #60280) | Cod sursa (job #112158) | Cod sursa (job #2192379) | Cod sursa (job #2704986)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("secv.in");
ofstream fout("secv.out");
int n,a[5005],b[5005];
int main()
{
int i,k=1,cnt=0,mi=2e9,j;
fin >> n;
for (i = 1; i <= n; i++)
{
fin >> a[i];
b[i] = a[i];
}
sort(b + 1, b + n + 1);
for (i = 2; i <= n; i++)
if (b[i] != b[k])
b[++k] = b[i];
for (i=1; i<n; i++)
if (a[i] == b[1])
{
cnt = 2;
for (j = i + 1; j <= n; j++)
{
if (a[j] == b[cnt])
cnt++;
if (j - i + 1 >= mi)
break;
if (cnt == k+1)
{
mi = j - i + 1;
break;
}
}
}
if (mi==2e9)
fout << "-1\n";
else fout << mi;
return 0;
}