Cod sursa(job #1813350)

Utilizator iulianrotaruRotaru Gheorghe-Iulian iulianrotaru Data 22 noiembrie 2016 21:32:50
Problema Secv Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.65 kb
#include <bits/stdc++.h>
using namespace std;
ifstream f("secv.in");
ofstream g("secv.out");
int N,i,j,x,res=1<<30;
vector<int>a;
int main()
{
    f>>N;
    for(i=0;i<N;++i)
    {
        f>>x;
        a.push_back(x);
    }
    vector<int>b=a;
    sort(b.begin(),b.end());
    b.resize(unique(b.begin(),b.end())-b.begin());
    for(i=0;i<N;++i)
    {
        int poz=0;
        for(j=i;j<N;++j)
        {
            if(a[j]==b[poz]) poz++;
            if(poz==b.size())
            {
                res=min(res,j-i+1);
                j=N;
            }
        }
    }
    if(res==(1<<30)) res=-1;
    g<<res;
    return 0;
}