Cod sursa(job #1698095)

Utilizator miki4Dragomir Mihai miki4 Data 3 mai 2016 17:51:44
Problema Secv Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.87 kb
#include <fstream>
#include <algorithm>
using namespace std;
int maxim, i, v[5005], y[5005], ap[5005], m, l, lmin, n, j;
int main()
{
    ifstream fin("secv.in");
    ofstream fout("secv.out");
    fin>>n;
    lmin=1000000;
    for(i=1; i<=n; i++)
        fin>>v[i],y[i]=v[i];
    sort(y+1,y+n+1);
    y[0]=-1;
    for(i=1; i<=n; i++)
        if(y[i]!=y[i-1])
            ap[++m]=y[i];
    for(i=1; i<=n; i++)
        if(v[i]==ap[1])
        {
            l=1;
            for(j=i+1; j<=n; j++)
            {
                if(v[j]==ap[l+1])
                    l++;
                if(m==l)
                    if(j-i+1<lmin)
                    {
                        lmin=j-i+1;
                        break;
                    }
            }
        }

    if(lmin==1000000)
        fout<<-1;
    else
        fout<<lmin;
    return 0;
}