Cod sursa(job #1491843)

Utilizator Leon_Baro-SanLeon-Roland Balan-Tribus Leon_Baro-San Data 26 septembrie 2015 11:17:59
Problema Secv Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.79 kb
#include  <fstream>
#include <algorithm>
using namespace std;
ifstream g("secv.in");
ofstream h("secv.out");
long long m, n, a[5001], b[5001], k, i, j, mn=9001;
int main()
{
    g>>n;
    for(i=1;i<=n;i++)
    {
        g>>a[i];
        for(j=1, k=1;j<=m;j++)
            if(b[j]==a[i])
            {
                k=0;
                break;
            }
        if(k==1)
            b[++m]=a[i];
    }
    sort(b+1, b+m+1);
    for(i=1;i<=n-m+1;i++)
    {
        if(a[i]==b[1])
            for(j=i+1, k=1;j<=n;j++)
            {
                if(a[j]==b[k+1])
                    k++;
            }
        if(k==m)
        {
            mn=min(mn, j-i);
            k=0;
        }
    }
    if(mn>9000)
        h<<"-1";
    else
        h<<mn;
    return 0;
}