Pagini recente » Cod sursa (job #2899346) | Cod sursa (job #2694705) | Cod sursa (job #2081858) | Cod sursa (job #1915819) | Cod sursa (job #1815291)
#include<fstream>
#include<vector>
#include<string>
#include<algorithm>
#define modulo 666013
using namespace std;
ifstream fin("secv.in");
ofstream fout("secv.out");
int a[5009], b[5009], c[1009];
string sir;
int i, n, k, j,contor,st,dr,sol,x,y,minim;
int frec[250];
int main()
{
k = 0;
fin >> n ;
for(i = 1; i <= n; i++)
{
fin >> a[i];
c[i] = a[i];
}
sort(c + 1, c + n + 1);
b[++k] = c[1];
for(i = 2; i <= n; i++)
{
if(c[i - 1] != c[i])
{
b[++k] = c[i];
}
}
for(i = 1; i <= k; i++)
{
//fout << b[i] << " ";
}
//fout<<"\n";
minim = b[1];
sol = 2000000000;
for(i = 1; i <= n; i++)
{
//if(a[i] == minim)
{
int j = i ;
int poz = 1;
while(j <= n)
{
if(b[poz] == a[j])
{
poz ++;
}
if(poz >= k + 1 )
{
//fout << i << " " << j << "\n";
sol = min(sol , j - i + 1);
break;
}
j++;
}
}
}
if(sol == 2000000000)
{
fout << "-1\n";
}
else
{
fout << sol <<"\n";
}
}