Cod sursa(job #220873)

Utilizator MciprianMMciprianM MciprianM Data 13 noiembrie 2008 16:11:18
Problema Secv Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.65 kb
#include<fstream>
#include<algorithm>
using namespace std;
int a[5001], b[5001], c[5001], d[5001];
int main(){
  int i, n, l=1, j, lmin=-1,ld,k;
  ifstream f("secv.in");
  ofstream g("secv.out");
  f>>n;
  for(i=0;i<n;i++)
    f>>a[i];
  memcpy(b,a,sizeof(a));
  sort(b,b+n);
  c[0]=b[0];
  for(i=1;i<n;i++)
    if(c[l-1]!=b[i])
      c[l++]=b[i];
  for(i=0,ld=0;i<n;i++)
    if(a[i]==c[0])
     d[ld++]=i;
  for(k=0;k<ld;k++){
    for(i=1;i<l;i++){
      for(j=d[k];j<n;j++)
        if(c[i]==a[j])
          break;
      if(j==n){g<<lmin<<'\n';g.close();return 0;}
    }
    lmin=j-d[k]+1;
  }
  g<<lmin<<'\n';g.close();return 0;
}