Pagini recente » Cod sursa (job #171366) | Cod sursa (job #2230714) | Cod sursa (job #1434476) | Cod sursa (job #2561464) | Cod sursa (job #489964)
Cod sursa(job #489964)
#include<fstream>
using namespace std;
ifstream f1 ("secv.in");
ofstream f2 ("secv.out");
int mi[5003];
int v[5003],s[5003];
int main()
{
int n,nr,i,j,k,poz,minim=2000000009,max=2000000009;
f1>>n;
for(i=1;i<=n;i++)
{
f1>>v[i];
if(v[i]<minim)
{
minim=v[i];
mi[1]=i,mi[0]=1;
}
else
if(v[i]==minim) mi[++mi[0]]=i;
s[i]=v[i];
}
sort(s+1,s+n+1);
nr=0;
s[++nr]=s[1];
for(i=2;i<=n;i++)
if(s[i]!=s[i-1]) s[++nr]=s[i];
if(mi[0]==n)
{
f2<<-1;
return 0;
}
for(k=1;k<=mi[0];k++)
{
poz=mi[k];
j=poz+1;
for(i=2;i<=nr && j<=n;i++)
{
for(j=poz+1;j<=n;j++)
if(v[j]==s[i])
{
poz=j;
break;
}
}
if(i==nr+1)
if( (j-mi[k]+1)<max) max=j-mi[k]+1;
}
if(max==2000000009)
{
f2<<-1<<"\n";
return 0;
}
f2<<max<<"\n";
return 0;
}