Cod sursa(job #2861965)

Utilizator tankok214Csaba Tanko tankok214 Data 4 martie 2022 18:49:22
Problema Subsir crescator maximal Scor 70
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.74 kb
#include <iostream>
#include <fstream>
using namespace std;

ifstream f("scmax.in");
ofstream g("scmax.out");
int main()
{
    int n,tempmax,legnagyobb=0;
    f>>n;
    int sor[n];
    int hossz[n]={0};
    for(int i=0;i<n;i++){
        f>>sor[i];
    }
    for(int i=n-1;i>=0;i--){
        tempmax=0;
        for(int j=i;j<n;j++){
            if(sor[j]>sor[i]&&tempmax<hossz[j]){
                tempmax=hossz[j];
            }
        }
        hossz[i]=tempmax+1;
        if(legnagyobb<hossz[i]){
            legnagyobb=hossz[i];
        }

    }
    g<<legnagyobb<<endl;
    for(int i=0;i<n;i++){
        if(hossz[i]==legnagyobb){
            g<<sor[i]<<' ';
            legnagyobb--;
        }
    }
    return 0;
}