Pagini recente » Utilizatori inregistrati la preONI 2007, Runda 3, Clasa a 9-a si gimnaziu | Cod sursa (job #484415) | Cod sursa (job #1951323) | Cod sursa (job #1434198) | Cod sursa (job #2786928)
#include <bits/stdc++.h>
using namespace std;
const int NMAX=5001;
ifstream fin("secv.in");
ofstream fout("secv.out");
int N, v[NMAX], nr, a[NMAX], sol=NMAX;
set<int> s;
int main()
{
fin>>N;
for(int i=1;i<=N;i++){
fin>>v[i];
s.insert(v[i]);
}
for(auto x: s)
a[++nr]=x;
int l;
for(int i=1;i<=N;i++){
l=0;
for(int j=i;j<=N and l!=nr;j++){
if(v[j]==a[l+1])
l++;
if(l==nr){
if(j-i+1<sol)
sol=j-i+1;
}
}
}
if(sol==NMAX)
fout<<-1<<'\n';
else
fout<<sol<<'\n';
fin.close();
fout.close();
return 0;
}