Pagini recente » Cod sursa (job #996506) | Cod sursa (job #1794798) | Cod sursa (job #2256554) | Cod sursa (job #2010107) | Cod sursa (job #1482969)
#include<bits/stdc++.h>
using namespace std;
ifstream fin("secv.in");
ofstream fout("secv.out");
#define MAXN 5005
int n, V[MAXN], vals[MAXN];
bitset<MAXN> used;
int main(){
fin>>n;
int i, j, index, howMany=0, miN=(1<<30);
if(n==1){
fout<<"1";
return 0;
}
for(i=1;i<=n;++i){
fin>>V[i];
if(!used[V[i]]){
used[V[i]]=1;
vals[++howMany]=V[i];
}
}
sort(vals+1, vals+howMany+1);
for(i=1;i<=n-howMany+1;++i)
if(V[i]==vals[1]){
index=2;
for(j=i+1;j<=n;++j){
if(V[j]==vals[index])
++index;
if(index==howMany+1){
miN=min(miN, j-i+1);
break;
}
}
}
miN==(1<<30)?fout<<"-1":fout<<miN;
return 0;
}