Pagini recente » Cod sursa (job #1152724) | Cod sursa (job #2832614) | Cod sursa (job #2681527) | Cod sursa (job #2458909) | Cod sursa (job #1752800)
#include <iostream>
#include<fstream>
#include<algorithm>
using namespace std;
int v[5005],a[5005],r[5005],n,i,j,k,matching,mn=(1<<30),lung;
int main()
{
ifstream f("secv.in");
ofstream g("secv.out");
f>>n;
for(i=1;i<=n;i++)
{
f>>v[i];
a[i]=v[i];
}
sort(a+1,a+n+1);
a[0]=-1;
for(i=1;i<=n;i++)
{
if(a[i]!=a[i-1])
{
k++;
r[k]=a[i];
}
}
for(i=1;i<=n;i++)
{
matching=0;
for(j=i;j<=n&&matching<k;j++)
{
if(v[j]==r[matching+1])
{
matching++;
if(matching==k) lung=j-i+1;
}
}
if(matching==k&&lung<mn) {mn=lung;}
}
if(n==0) mn=0;
if(mn=(1<<30)) mn=-1;
g<<mn;
return 0;
}