Pagini recente » Cod sursa (job #1880560) | Cod sursa (job #661652) | Cod sursa (job #2938774) | Cod sursa (job #2544145) | Cod sursa (job #2913431)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("secv.in");
ofstream fout("secv.out");
#define cin fin
#define cout fout
#define N 3505
int n, dif[N], v[N], x[N], pos, j;
int main() {
cin >> n;
for(int i = 1 ; i <= n ; i++)
{
cin >> v[i];
x[i] = v[i];
}
sort(x+1,x+n+1);
x[0] = -1;
for(int i = 1 ; i <= n ; i++)
{
if(x[i] > x[i-1])
{
dif[++dif[0]] = x[i];
}
}
int rez = n+1;
for(int i = 1 ; i <= n ; i++)
{
if(v[i] == dif[1])
{
pos = 2;
for(j = i+1 ; pos <= dif[0] && j <= n ; j++)
{
if(v[j] == dif[pos])pos++;
}
if(pos > dif[0])rez = min(rez,j-i);
}
}
cout << rez;
return 0;
}