Cod sursa(job #1831764)

Utilizator Mircea_DonciuDonciu Mircea Mircea_Donciu Data 18 decembrie 2016 18:10:19
Problema Secv Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.74 kb
#include <fstream>
#include <vector>
#include <algorithm>
using namespace std;
int n,i,j,x,res;
vector<int>a;
int main()
{
    ifstream f("secv.in");
    ofstream g("secv.out");
    f>>n;
    res=1<<30;
    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;
    f.close(); g.close();
    return 0;
}