Pagini recente » Cod sursa (job #2863777) | Cod sursa (job #3136859) | Cod sursa (job #1408608) | Cod sursa (job #2721434) | Cod sursa (job #2506726)
#include<fstream>
#include<algorithm>
using namespace std;
ifstream f("secv.in");
ofstream g("secv.out");
int n,i,j,v[5005],last[5005],k,ans,ok,x;
int main()
{
f>>n;
for(i=1;i<=n;i++)
{
f>>v[i];
last[i]=v[i];
}
sort(last+1,last+n+1);
k=1;
///de retinut
///alegere elemente petnru vector distinct
for(i=2;i<=n;i++)
if(last[i]!=last[k])
last[++k]=last[i];
ans=2147483646;
ok=0;
for(i=1;i<=n;i++)
{
x=1;
for(j=i;j<=n;j++)
{
if(v[j]==last[x])
x++;
if(x>k)
{
ok=1;
ans=min(ans,j-i+1);
break;
}
}
}
if(ok==0)
g<<-1;
else
g<<ans;
f.close();
g.close();
return 0;
}