Cod sursa(job #2491763)

Utilizator Dan_BDan Bugnariu Dan_B Data 13 noiembrie 2019 08:50:21
Problema Subsir crescator maximal Scor 70
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.71 kb
#include <bits/stdc++.h>
using namespace std;
ifstream in("scmax.in");
ofstream out("scmax.out");

int n,lmax,pmax;
int v[100002];
int l[100002];
int p[100002];

void afis(int i)
{
    if(p[i]!=0)
        afis(p[i]);
    out<<v[i]<<' ';
}
int main()
{
    in>>n;
    for(int i=1;i<=n;i++)
    {
        in>>v[i];
        l[i]=1;
        for(int j=1;j<i;j++)
        {
            if(v[i]<=v[j]) continue;
            if(l[i]>l[j]) continue;
            l[i]=l[j]+1;
            p[i]=j;
            if(l[i]>lmax)
            {
                lmax=l[i];
                pmax=i;
                break;
            }
        }
    }
    out<<lmax<<'\n';
    afis(pmax);
    return 0;
}