Pagini recente » Cod sursa (job #2167228) | Cod sursa (job #2980957) | Cod sursa (job #192404) | Cod sursa (job #40770) | Cod sursa (job #1856626)
#include <fstream>
#include <algorithm>
#include <cstring>
using namespace std;
ifstream in("secv.in");
ofstream out("secv.out");
int a[5005],v[5005],f[5005];
int main()
{
int n,i,k=1,k1,lmin=10000000,j,st,ok=0;
in>>n;
for(i=1; i<=n; i++)
{
in>>v[i];
f[i]=v[i];
}
sort(f+1,f+n+1);
a[1]=f[1];
for(i=2; i<=n; i++)
{
if(f[i-1]!=f[i])
{
k++;
a[k]=f[i];
}
}
for(i=1;i<=n;i++)
{
k1=1;
if(v[i]==a[k1])
{
ok=0;
st=i;
j=i+1;
while(j<=n && ok==0)
{
if(v[j]==a[k1+1])
{
if(k1+1==k)
ok=1;
k1++;
}
j++;
}
if(ok==1)
if(j-st<lmin)
lmin=j-st;
}
}
out<<lmin;
return 0;
}