Cod sursa(job #3311181)

Utilizator mbazacliuMihnea Gabriel Bazacliu mbazacliu Data 20 septembrie 2025 11:26:50
Problema Subsir crescator maximal Scor 70
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.74 kb
#include <fstream>
#include <vector>
using namespace std;

ifstream fin("scmax.in");
ofstream fout("scmax.out");

void drum (int i, vector<int>& v, vector<int>& p){
    if (p[i] >= 0) drum(p[i], v, p);
    fout << v[i] << ' ';
}

int main(){
    int n; fin >> n;
    vector<int> v(n), d(n, 1), p(n, -1);

    for (int& num : v) fin >> num;

    for (int i = 1; i < n; i++){
        for (int j = 0; j < i; j++){
            if (v[i] > v[j] && d[j]+1 > d[i]){
                d[i] = d[j]+1;
                p[i] = j;
            }
        }
    }

    int j = 0;
    fout << ({
        int m = 1;
        for (int i = 0; i < n; i++) if (d[i] > m){
            m = d[i];
            j = i;
        }
        m;
    }) << '\n';

    drum(j, v, p);

    return 0;
}