Pagini recente » Cod sursa (job #1230426) | Cod sursa (job #1462262) | Cod sursa (job #3288632) | Cod sursa (job #1071909) | Cod sursa (job #1226569)
#include <cstdio>
#include <algorithm>
using namespace std;
int a[5001],aux[5001],v[5001],n,i,j,nrdif,k,sol,x;
int main()
{
freopen("secv.in","r",stdin);
freopen("secv.out","w",stdout);
scanf("%d",&n);
for (i=0;i<n;i++) {
scanf("%d",&a[i]);
aux[i]=a[i];
}
sort(aux,aux+n);
nrdif=1;v[0]=aux[0];
for (i=1;i<n;i++) if (aux[i-1]!=aux[i]) v[nrdif++]=aux[i];
x=n-nrdif;sol=5001;
for (i=0;i<n;i++)
if (a[i]==v[0])
{
k=1;
for (j=i+1;j<n && k<nrdif;j++)
if (a[j]==v[k]) k++;
if (k==nrdif) if (j-i<sol) sol=j-i;
}
if (sol==5001) printf("-1");
else printf("%d",sol);
}