Cod sursa(job #1856626)

Utilizator alex202Alex Abrudan alex202 Data 25 ianuarie 2017 10:14:53
Problema Secv Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.03 kb
#include <fstream>
#include <algorithm>
#include <cstring>
using namespace std;
ifstream in("secv.in");
ofstream out("secv.out");
int a[5005],v[5005],f[5005];
int main()
{
    int n,i,k=1,k1,lmin=10000000,j,st,ok=0;
    in>>n;
    for(i=1; i<=n; i++)
    {
        in>>v[i];
        f[i]=v[i];
    }
    sort(f+1,f+n+1);
    a[1]=f[1];
    for(i=2; i<=n; i++)
    {
        if(f[i-1]!=f[i])
        {
            k++;
            a[k]=f[i];
        }
    }
   
    
    for(i=1;i<=n;i++)
    {
        k1=1;
        if(v[i]==a[k1])
        {
            ok=0;
            st=i;
            j=i+1;
            while(j<=n && ok==0)
            {
                if(v[j]==a[k1+1])
                {
                    if(k1+1==k)
                    ok=1;
                    k1++;
                    
                }
                j++;
            }
            
            if(ok==1)
            if(j-st<lmin)
            lmin=j-st;
           
        }
    }
    out<<lmin;
    return 0;
}