Cod sursa(job #1142771)

Utilizator robertstrecheStreche Robert robertstreche Data 14 martie 2014 10:29:36
Problema Secv Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.79 kb
#include <fstream>
#include <algorithm>

#define lmax 5001
#define maxim 10000000

using namespace std;

ifstream f("secv.in");
ofstream g("secv.out");

int lungime=maxim,n,nr,i,j,ii;
int v[lmax],vv[lmax],sol[lmax];

int main()
{
    f>>n;

    for (i=1;i<=n;i++)
     {
        f>>v[i];
        vv[i]=v[i];
     }

     sort(vv+1,vv+n+1);

     for (i=1;i<=n;i++)
      if (vv[i]!=vv[i-1])
       sol[++nr]=vv[i];

    for (ii=1;ii<=n;ii++)
      {
          i=ii;
          j=1;

          while (i<=n && j<=nr)
            {
                if (v[i]==sol[j])
                 j++;

                i++;
            }

             if (j==nr+1)
              lungime=lungime<i-ii?lungime:i-ii;


      }

    g<<lungime;

    f.close();
    g.close();
}