Cod sursa(job #2582764)

Utilizator AnnaLipianuLipianu Ana AnnaLipianu Data 17 martie 2020 12:50:38
Problema Subsir crescator maximal Scor 70
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.58 kb
#include <fstream>

using namespace std;

ifstream cin("scmax.in");
ofstream cout("scmax.out");


int v[100001],L[100001];
int main()
{
    int i,n,MAX,max,j;
    cin>>n;
    for(i=1;i<=n;i++)
        cin>>v[i];
    L[n]=1;
    MAX=-1;
    for(i=n-1;i>=1;i--)
    {
        max=0;
        for(j=i+1;j<=n;j++)
            if(L[j]>max&&v[i]<v[j])
                max=L[j];

        L[i]=max+1;
        if(MAX<L[i])
            MAX=L[i];
    }
    cout<<MAX<<'\n';
    for(i=1;i<=n;i++)
        if(L[i]==MAX)
            cout<<v[i]<<" ",MAX--;

    return 0;
}