Cod sursa(job #3342247)

Utilizator NotPheonixBaciu Rares NotPheonix Data 23 februarie 2026 15:09:09
Problema Subsir crescator maximal Scor 70
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.63 kb
#include<iostream>
#include<fstream>
using namespace std;
ifstream f("scmax.in");
ofstream g("scmax.out");
int n,v[100005],l[100005],k,maxi,t;
int main()
{
    f>>n;
    for(int i=1;i<=n;i++) f>>v[i];
    l[n]=1;
    for(k=n-1;k>0;k--)
    {
        int mx=0;
        for(int i=k+1;i<=n;i++)
            if(v[i]>v[k] && l[i]>mx) mx=l[i];
        l[k]=mx+1;
        if(l[k]>maxi) maxi=l[k], t=k;
    }
    g<<maxi<<'\n'<<v[t]<<' ';
    for(int i=t+1;i<=n;i++)
    {
        if((v[i]>=v[t])&&(l[i]==maxi-1))
            g<<v[i]<<' ', maxi--;
    }
    f.close();
    g.close();
    return 0;
}
/*
5
24 12 15 15 19
*/