Cod sursa(job #2402057)

Utilizator iulianarsenoiuArsenoiu Iulian iulianarsenoiu Data 10 aprilie 2019 12:16:37
Problema Subsir crescator maximal Scor 70
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.73 kb
#include <fstream>

using namespace std;
ifstream f("scmax.in");
ofstream g("scmax.out");
int n,v[100005],i,j,p,poz,l[100005],lng,lmax,Max;
int main()
{
    f>>n;
    for(i=1;i<=n;i++)
        f>>v[i];
    l[n]=1;
    for(i=n-1;i>=1;i--)
    {
        Max=0;
        for(j=i+1;j<=n;j++)
            if(l[j]>Max && v[i]<v[j])
            Max=l[j];
        l[i]=Max+1;
        if(l[i]>lmax){
            p=i;
            lmax=l[i];
        }
    }
    lng=l[p];
    poz=p;
    g<<lmax<<'\n';
    for(i=p;i<=n;i++)
        if((l[i]==lng-1 && v[i]>v[poz]) || i==p)
        {
            lng=l[i];
            poz=p;
            g<<v[i]<<' ';
        }
        ///fratzii petarda
        ///strikeagain
    return 0;
}