Cod sursa(job #1789192)

Utilizator cincumadalina987123Cincu Madalina-Gabriela cincumadalina987123 Data 26 octombrie 2016 19:25:34
Problema Subsir crescator maximal Scor 70
Compilator cpp Status done
Runda Arhiva educationala Marime 0.88 kb
//subsir crescator maximal - infoarena.ro
#include <iostream>
#include <fstream>
using namespace std;

int a[100005],n,l[100005];
ifstream fin("scmax.in");
ofstream fout("scmax.out");
void citire ()
{
     fin>>n;
     for(int i=0;i<n;i++)
        fin>>a[i];
}
int pmax=n;
int lg ()
{
    for(int i=n-1;i>=0;i--)
    {
        l[i]=1;
        for(int j=i+1;j<n;j++)
            if(a[j]>a[i])
                l[i]=max(l[i],1+l[j]);
            if(l[i]>l[pmax])
                pmax=i;
    }
    return l[pmax];
}

void afisare()
{
    for(int i=pmax;i<n;)
    {
        fout<<a[i]<<" ";
        if(l[i]==1)
            break;
        for(int j=i+1;j<n;j++)
            if(a[j]>a[i] && l[j]==l[i]-1)
        {
            i=j;
            break;
        }
    }

}
int main()
{
    citire();
    fout<<lg () <<endl;
    afisare ();
    return 0;
}