Cod sursa(job #2603085)

Utilizator bmc213Mihai Cosmin bmc213 Data 18 aprilie 2020 15:40:13
Problema Subsir crescator maximal Scor 70
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.85 kb
#include <iostream>
#include <fstream>

using namespace std;

ifstream f("scmax.in");
ofstream g("scmax.out");

int v[100005], lug[100005], c[100005], n, m, i, j, maxx, p, k;

int main()
{
    f >> n;
    for(i = 1; i <= n; ++ i)
        f >> v[i];
    lug[n] = 1;
    for(i = n - 1; i >= 1; i --)
    {
        maxx = 0;
        for(j = i + 1; j <= n; ++ j)
        {
            if(v[j] > v[i] && lug[j] > maxx)
                maxx = lug[j];
        }
        lug[i] = maxx + 1;
    }
    for(i = 1, maxx = 0; i <= n; ++ i)
    {
        if(lug[i] > maxx)
            maxx = lug[i];
    }
    g << maxx << "\n";
    for(i = 1; i <= n; ++ i)
    {
        if(lug[i] == maxx)
        {
            c[++ k] = v[i];
            maxx --;
        }
    }
    for(i = 1; i <= k; ++ i)
        g << c[i] << " ";
    return 0;
}