Cod sursa(job #2402056)

Utilizator filiptudose2007Tudose Filip filiptudose2007 Data 10 aprilie 2019 12:16:33
Problema Subsir crescator maximal Scor 70
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.77 kb
#include <bits/stdc++.h>
using namespace std;
ifstream f("scmax.in");
ofstream g("scmax.out");
int i,j,l[100005],v[100005],n,Max,lmax,poz,p,lng;
int main()
{
    f>>n;
    l[n]=1;
    for(i=1; i<=n; ++i)f>>v[i];
    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];
        }
    }
    g<<lmax<<'\n';
    poz=p;
    lng=l[p];
    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]<<' ';
        }
    }
    ///FrazziPetarda
    ///StrikeAgain
    ///if it is 70 Meirosu e gay
    return 0;
}