Cod sursa(job #2613456)

Utilizator mitumitucristinaMitu Cristina mitumitucristina Data 9 mai 2020 20:02:27
Problema Subsir crescator maximal Scor 70
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.61 kb
#include<bits/stdc++.h>
using namespace std;
int d[100005],v[100005];
int main(){
    ifstream cin("scmax.in");
    ofstream cout("scmax.out");
    int i,n,j,max=0,maxf;
    cin>>n;
    for(i=1;i<=n;i++)
        cin>>v[i];
    d[n]=1; maxf=0;
    for(i=n-1;i>=1;i--){
       max=0;
       for(j=i+1;j<=n;j++)
            if(v[i]<v[j]&&max<d[j])
                max=d[j];
        d[i]=max+1;
        if(maxf<d[i])
            maxf=d[i];
    }
    cout<<maxf<<'\n';
    for(i=1;i<=n&&maxf!=0;i++)
        if(d[i]==maxf){
            cout<<v[i]<<" ";
            maxf--;
        }
        return 0;
}