Cod sursa(job #2148093)

Utilizator ABBogdanBaicu Bogdan ABBogdan Data 1 martie 2018 15:27:05
Problema Subsir crescator maximal Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.62 kb
#include<iostream>
#include<fstream>
using namespace std;
long n,a[21],u[21],L[21],i,j,poz,maxx;
ifstream f("scmax.in");
ofstream g("scmax.out");
int main ()
{
f>>n;
for(i=1;i<=n;i++)
  f>>a[i];
  L[n]=1;  u[n]=0;
  for(i=n-1;i>=1; i--)
  { maxx=0;poz=0;
    for(j=i+1;j<=n;j++)
      if(maxx<L[j] && a[i]<a[j]) { maxx=L[j];
                                  poz=j;
			                     }
    L[i]=maxx+1;
    u[i]=poz;
   }
maxx=L[1];poz=1;
for(i=2;i<=n;i++)
  if(maxx<L[i]) { maxx=L[i];
                  poz=i;
		}
g<<maxx<<"\n";
while(poz)
{  g<<a[poz]<<" ";
    poz=u[poz];
}
return 0;
}