Cod sursa(job #1789157)

Utilizator denisafrancuFrancu Denisa denisafrancu Data 26 octombrie 2016 18:56:43
Problema Subsir crescator maximal Scor 5
Compilator cpp Status done
Runda Arhiva educationala Marime 0.72 kb
#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("scmax.in");
ofstream gout("scmax.out");

int n, a[500], l[500],nr,pmax;

void citire()
{
    fin>>n;
    for(int i=0;i<n;i++)
        fin>>a[i];
}

int lg()
{
    pmax=n;
    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()
{
    a[pmax-1]=0;
    for(int i=pmax;i<n;i++)
    {
        if(a[i]>a[i-1] && pmax>0)
            gout<<a[i]<<" ";
    }
}
int main()
{
    citire();
    gout<<lg()<<'\n';
    afisare();
    return 0;
}