Cod sursa(job #182913)

Utilizator zbarniZajzon Barna zbarni Data 21 aprilie 2008 14:37:56
Problema Subsir crescator maximal Scor 70
Compilator cpp Status done
Runda Arhiva educationala Marime 0.59 kb
#include<fstream.h>
#define G 100001
using namespace std;
int a[G],c[G];
ifstream be ("scmax.in");
ofstream ki ("scmax.out");
int main()
 {
  int n,i,j;
  be>>n;
  for (i=1;i<=n;i++)
     be>>a[i];
  be.close();
  c[n]=1;
  a[0]=-10000;
  for (i=n-1;i>=0;i--)
     {
      c[i]=0;
      for (j=i+1;j<=n;j++)
	 if (a[j]>a[i] && c[i]<c[j])
	   c[i]=c[j];
      c[i]++;
     }
  ki<<c[0]-1<<"\n";
  int u=0,sz=0;
  for (i=1;i<=n;i++)
     if (a[i]>a[u] && c[i]==c[u]-1)
       { ki<<a[i];
	 if (sz<c[0]-1)
	   ki<<" ";
	 u=i; }

  ki<<"\n";
  ki.close();
  return 0;
 }