Cod sursa(job #1650357)

Utilizator vladcorjucVlad Corjuc vladcorjuc Data 11 martie 2016 17:55:10
Problema Subsir crescator maximal Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.65 kb
#include <iostream>
#include <fstream>
#include <cstring>
using namespace std;
ifstream f("scmax.in");
ofstream g("scmax.in");
int lis[100],nex[100];
int main()
{
    int i,j,x[48],max=0,n,p,k,min,poz[100];
    f>>n;
    for(i=1;i<=n;i++)
        f>>x[i];
        lis[n]=1;
  poz[n]=-1;
  max=1; p=n;
  for(i=n-1;i>=1;--i)
   {
   lis[i]=1;
   poz[i]=-1;
   for(j=i+1;j<=n;++j)
       if(x[i]<x[j] && lis[i]<lis[j]+1)
         {
         lis[i]=lis[j]+1;
         poz[i]=j;
         if(lis[i]>max) max=lis[i],p=i;
         }
   }
   g<<max<<"\n";
   i=p;
   while(i!=-1)
    {
        g<<x[i]<<" ";
        i=poz[i];
    }


}