Cod sursa(job #2730212)

Utilizator emanuel2186Lugojan Emanuel emanuel2186 Data 25 martie 2021 22:26:45
Problema Subsir crescator maximal Scor 10
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.93 kb
#include <bits/stdc++.h>
#define Nmax 100005
using namespace std;
ifstream fin("scmax.in");
ofstream fout("scmax.out");
int L[Nmax];
int v[Nmax];
int N;
int rez[Nmax];
void afisare()
{
    fout<<L[N]<<"\n";
    int elem = L[N];
    for(int i=N; i>=1; i--)
    {
        if(L[i] == elem)
        {
            rez[ ++rez[0] ] = v[i];
            elem--;
        }
        if(elem == 0)
            break;
    }
    for(int i=rez[0]; i>=1; i--)
        fout<<rez[i]<<" ";
}
void rezolvare()
{
    for(int i=2; i<=N; i++)
    {
        for(int j=1; j<i; j++)
        {
            if(v[i] > v[j])
            {
                if(L[j] + 1 > L[i])
                    L[i] = L[j] + 1;
            }
        }
    }
    afisare();
}
void citire()
{
    fin>>N;
    for(int i=1; i<=N; i++)
    {
        fin>>v[i];
        L[i] = 1;
    }
    rezolvare();
}
int main()
{
    citire();
    return 0;
}