Cod sursa(job #2576454)

Utilizator iliescualexiaIliescu Alexia iliescualexia Data 6 martie 2020 19:34:06
Problema Subsir crescator maximal Scor 70
Compilator cpp-64 Status done
Runda imded Marime 0.77 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("scmax.in");
ofstream fout("scmax.out");
int n,i,v[100010],poz[100010],lu[100010],pozst,maxx,j;
int main()
{
    fin>>n;
    for(i=1;i<=n;i++)
    {
        fin>>v[i];
        lu[i]=1;
    }
    poz[n]=0; maxx=0;
    for(i=n-1;i>0;i--)
    {
        for(j=i+1;j<=n;j++)
        {
            if(v[i]<v[j]&&lu[i]<lu[j]+1)
            {
                lu[i]=lu[j]+1;
                poz[i]=j;
                if(lu[i]>maxx)
                {
                    maxx=lu[i];
                    pozst=i;
                }
            }
        }
    }
    fout<<maxx<<'\n';
    for(i=1;i<=maxx;i++)
    {
        fout<<v[pozst]<<" ";
        pozst=poz[pozst];
    }
    return 0;
}