Pagini recente » Cod sursa (job #887998) | Cod sursa (job #733994) | Cod sursa (job #2132408) | Cod sursa (job #126135) | Cod sursa (job #2162681)
#include <fstream>
#include <algorithm>
using namespace std;
ifstream fin("secv.in");
ofstream fout("secv.out");
int A[5010];
int B[5010];
int k,nr;
int n,mini=99999999;
int main()
{
fin>>n;
for(int i=1; i<=n; i++)
{
fin>>A[i];
B[i]=A[i];
}
sort(B+1,B+n+1);
for(int i=1; i<=n; i++)
if(B[i]!=B[i-1])
{
k++;
B[k]=B[i];
}
if(k==1)
fout<<1;
else
{
for(int i=1; i<=n-k+1; i++)
{
if(B[1]==A[i])
{
nr=2;
for(int j=i+1; j<=n; j++)
{
if(A[j]==B[nr])
nr++;
if(nr==k+1)
{
mini=min(mini,j-i+1);
break;
}
}
}
}
if(mini==500000)
fout<<-1;
else
fout<<mini;
}
return 0;
}