Cod sursa(job #1996790)

Utilizator Cudrici_CarinaCudrici Carina Cudrici_Carina Data 2 iulie 2017 16:37:51
Problema Secv Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.52 kb
#include <fstream>
#include <set>
using namespace std;
ifstream fi("secv.in");
ofstream fo("secv.out");

int n,a[5001],lg,i,j,nr[5001],m,rez=1<<30;
set<int> s;

int main ()
{
fi>>n;
for(i=1;i<=n;i++) {fi>>a[i]; s.insert(a[i]);}

while(!s.empty()){ nr[++m]=*(s.begin());
                   s.erase(s.begin());}

for(i=1;i<=n;i++)
{
lg=1;
for(j=i;j<=n;j++)
     {if(a[j]==nr[lg]) lg++;
      if (lg==m+1) {rez=min(j-i+1,rez);break;}
     }
}

if(rez!=(1<<30)) fo<<rez;
            else fo<<-1;

return 0;
}