Pagini recente » Cod sursa (job #2109179) | Cod sursa (job #2726755) | Cod sursa (job #2552776) | Cod sursa (job #2228082) | Cod sursa (job #165347)
Cod sursa(job #165347)
#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;
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]);
{
int 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;
}