Pagini recente » Cod sursa (job #2352088) | Cod sursa (job #892500) | Cod sursa (job #56225) | Cod sursa (job #1822649) | Cod sursa (job #324677)
Cod sursa(job #324677)
#include<stdio.h>
#include<algorithm>
using namespace std;
int a[5001],i,j,sor[5001],n,sub[5001],k,nr, mini=10000,minj,poz;
int main()
{ freopen("secv.in","r",stdin);
freopen("secv.out","w",stdout);
scanf("%d",&n);
for(i=1;i<=n;i++) { scanf("%d",&a[i]);
sor[i]=a[i];
}
sort(sor+1,sor+n+1);
for(i=1;i<n;i++) if(sor[i]!=sor[i+1]) sub[++k]=sor[i];
if(sor[n]!=sor[n-1]) sub[++k]=sor[n];
for(i=1;i<=n;i++) { nr=0;
if(a[i]==sub[1]) {
for(j=i,poz=0;j<=n&&nr<k;j++)
{ poz++;
if(a[j]==sub[nr+1]) nr++;
}
if(nr<k&&mini==10000) { printf("-1\n");
fclose(stdin);
fclose(stdout);
return 0;
}
else if(poz<mini&&nr>=k){ mini=poz;
}
}
}
printf("%d\n",mini);
fclose(stdin);
fclose(stdout);
return 0;
}