Cod sursa(job #2855229)

Utilizator superffffalexandru radu superffff Data 22 februarie 2022 11:15:16
Problema Subsir crescator maximal Scor 70
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.72 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream in("scmax.in");
ofstream out("scmax.out");
int a[100005],b,c,d,e,f,g,h,i,j,k,l[100005],m,n,o,p[100005],q,r,s,S,t,T,x,y,z,ok,nr,C,poz;
int main()
{
    in>>n;
    for(i=1;i<=n;i++){
        in>>a[i];
        l[i]=1;
        p[i]=i;
    }
    for(i=n-1;i>=1;i--) {
        for(j=n;j>=i+1;j--) {
            if(a[i]<a[j]  && l[i]<l[j]+1) {
                l[i]=l[j]+1;
                p[i]=j;
                if(l[i]>m) {m=l[i];
                  poz=i;
                }

            }
        }
    }
    out<<m<<'\n';
    out<<a[poz]<<" ";
    while(poz!=p[poz]) {
        poz=p[poz];
        out<<a[poz]<<" ";
    }
    return 0;

}