Cod sursa(job #2730216)

Utilizator emanuel2186Lugojan Emanuel emanuel2186 Data 25 martie 2021 22:32:19
Problema Subsir crescator maximal Scor 70
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 1.01 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];
int lungime = INT_MIN;
void afisare()
{
    fout<<lungime<<"\n";
    int poz = lungime;
    for(int i=N; i>=1; i--)
    {
        if(L[i] == poz)
        {
            rez[ ++rez[0] ] = v[i];
            poz--;
        }
        if(poz == 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;
            }
        }
        if(L[i] > lungime)
            lungime = L[i];
    }
    afisare();
}
void citire()
{
    fin>>N;
    for(int i=1; i<=N; i++)
    {
        fin>>v[i];
        L[i] = 1;
    }
    rezolvare();
}
int main()
{
    citire();
    return 0;
}