Cod sursa(job #2466234)

Utilizator TheNextGenerationAyy LMAO TheNextGeneration Data 1 octombrie 2019 19:26:25
Problema Secv Scor 30
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.85 kb
#include <bits/stdc++.h>
using namespace std;
ifstream in("secv.in");
ofstream out("secv.out");
const int N = 5005;
int v[N],lst[N];
int main()
{
    int n;
    in >> n;
    for (int i = 1; i<=n; i++)
    {
        in >> v[i];
        lst[i] = v[i];
    }
    sort(lst+1,lst+n+1);
    int k = 0;
    for (int i = 2; i<=n; i++)
        if (lst[i]!=lst[k])
            lst[++k] = lst[i];
    int ans = INT_MAX;
    bool ok = 0;
    for (int i = 1; i<=n; i++)
    {
        int el = 1;
        for (int j = i; j<=n; j++)
            if (v[j] == lst[el])
            {
                el++;
                if (el>k)
                {
                    ok = 1;
                    ans = min(ans,j-i+1);
                    break;
                }
            }
    }
    if (!ok)
        out << -1;
    else
        out << ans;
}