Cod sursa(job #2587139)

Utilizator valentinchipuc123Valentin Chipuc valentinchipuc123 Data 22 martie 2020 02:08:16
Problema Secv Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.85 kb
#include<fstream>
#include<algorithm>
using namespace std;
ifstream f("secv.in");
ofstream g("secv.out");
int n,i,j,v[5005],last[5005],k,ans,ok,x;
int main()
{
    f>>n;
    for(i=1;i<=n;i++)
    {
        f>>v[i];
        last[i]=v[i];
    }
    sort(last+1,last+n+1);
    k=1;
    ///de retinut
    ///alegere elemente petnru vector distinct
    for(i=2;i<=n;i++)
        if(last[i]!=last[k])
            last[++k]=last[i];
    ans=2147483646;
    ok=0;
    for(i=1;i<=n;i++)
    {
        x=1;
        for(j=i;j<=n;j++)
        {
            if(v[j]==last[x])
                x++;
            if(x>k)
            {
                ok=1;
                ans=min(ans,j-i+1);
                break;
            }
        }
    }
    if(ok==0)
        g<<-1;
    else
        g<<ans;
    f.close();
    g.close();
    return 0;
}