Pagini recente » Cod sursa (job #1926371) | Cod sursa (job #1186727) | Cod sursa (job #34937) | Cod sursa (job #618406) | Cod sursa (job #165349)
Cod sursa(job #165349)
#include <stdio.h>
#include <algorithm>
#define N 6009
using namespace std;
int v1[N],v[N],c[N];
int nr,n,rez=N;
void scan()
{
freopen("secv.in", "r",stdin);
freopen("secv.out", "w",stdout);
scanf("%d", &n);
for(int i=1;i<=n;++i)
{
scanf("%d", &v[i]);
v1[i]=v[i];
}
}
void solve()
{
sort(v1+1,v1+n+1);
int i,j,k;
for(i=1;i<=n;++i)
if(v1[i]!=v1[i-1])
c[++nr]=v1[i];
for(i=1;i<=n-nr;++i)
{
if(v[i]==c[1])
{
k=1;
for(j=i;j<=n;++j)
{
if(v[j]==c[k])
{
if(k>=nr)
{ if(j-i+1<rez)
rez=j-i+1;
break;
}
++k;
}
}
}
}
if(rez<N)
printf("%d\n", rez);
else
printf("-1\n");
}
int main()
{
scan();
solve();
return 0;
}