Cod sursa(job #295965)

Utilizator crysysdeaconu ioan crysys Data 3 aprilie 2009 20:59:08
Problema Subsir crescator maximal Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.52 kb
#include<fstream.h>
int main()
{unsigned long i,n,a[100],l[100],poz[100],pozmax,max,j;
 ifstream f("scmax.in");
 f>>n;
 for(i=1;i<=n;i++)
  f>>a[i];
  l[n]=1;
  poz[n]=-1;
 for(i=n-1;i>=1;i--)
  {
  l[i]=1;
  poz[i]=-1;
   for(j=i+1;j<=n;j++)
    if(a[j]>=a[i] && l[i]<1+l[j]) { l[i]=1+l[j]; poz[i]=j;}
  }
  max=l[1];
  pozmax=1;
  for(i=2;i<=n;i++)
   if(max<l[i]) { max=l[i];pozmax=poz[i];}
  ofstream g("scmax.out");
  g<<max<<"\n";
  for(i=pozmax;i!=-1;i=poz[i])
   { g<<a[i]<<" ";
  }
  return 0;
 }