Cod sursa(job #2335589)

Utilizator Vlad29Graure Vlad-Stefan Vlad29 Data 4 februarie 2019 12:18:05
Problema Subsir crescator maximal Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.55 kb
#include <iostream>
#include <fstream>
using namespace std;

int main()
{
    ifstream in("scmax.in");
    ofstream out("scmax.out");
    int v[100],l[100]={0},i,j,n,m,p=0;
    in>>n;
    for(i=1;i<=n;i++)in>>v[i];
    for(i=1;i<=n;i++){m=0;
        for(j=i+1;j<=n;j++){
            if(v[j]>v[i]&&l[j]>m)m=l[j];}
        l[j]=m+1;}

    m=0;p=0;
    for(i=1;i<=n;i++)if(l[i]>m){m=l[i];p=i;}out<<m<<endl;
    for(i=p;i<=n-1;i++){
        if(v[i]>v[p]&&m-1==l[i]){out<<v[i]<<" ";m--;}
    }
    in.close();
    out.close();
    return 0;
}