Cod sursa(job #3211452)

Utilizator MedenMeden Meden Meden Data 9 martie 2024 12:45:23
Problema Subsir crescator maximal Scor 70
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.72 kb
#include <bits/stdc++.h>
#include <fstream>
using namespace std;
ifstream f("scmax.in");
ofstream g("scmax.out");
int main()
{
    int n,k,v[100001],l[100001],lmax,i,a[100001],t;
    f>>n;
    for(int i=1;i<=n;++i){
        f>>v[i];
    }
    l[0]=1;
    for(k=1;k<=n;++k){
        l[k]=1;
        for(int i=1;i<k;++i){
            if(v[i]<v[k]){
                l[k]=max(l[k],l[i]+1);
            }
        }
    }
    g<<*max_element(l+1,l+n+1)<<endl;
    int poz=1;
    lmax=*max_element(l+1,l+n+1);
    for(i=n;i>=1;i--){
        if(l[i]==lmax){
           a[poz++]=v[i];
            lmax--;
        }
    }

    for(i=poz-1;i>=1;--i){
       
        
        g<<a[i]<<' ';
    }
    return 0;
}