Pagini recente » Cod sursa (job #1455929) | Cod sursa (job #2541447) | Cod sursa (job #1373826) | Cod sursa (job #1729393) | Cod sursa (job #1142771)
#include <fstream>
#include <algorithm>
#define lmax 5001
#define maxim 10000000
using namespace std;
ifstream f("secv.in");
ofstream g("secv.out");
int lungime=maxim,n,nr,i,j,ii;
int v[lmax],vv[lmax],sol[lmax];
int main()
{
f>>n;
for (i=1;i<=n;i++)
{
f>>v[i];
vv[i]=v[i];
}
sort(vv+1,vv+n+1);
for (i=1;i<=n;i++)
if (vv[i]!=vv[i-1])
sol[++nr]=vv[i];
for (ii=1;ii<=n;ii++)
{
i=ii;
j=1;
while (i<=n && j<=nr)
{
if (v[i]==sol[j])
j++;
i++;
}
if (j==nr+1)
lungime=lungime<i-ii?lungime:i-ii;
}
g<<lungime;
f.close();
g.close();
}