Cod sursa(job #2525079)

Utilizator MokaDomos Mozes Moka Data 16 ianuarie 2020 19:29:35
Problema Subsir crescator maximal Scor 70
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.82 kb
#include <iostream>
#include <fstream>

using namespace std;

int main()
{
    ifstream f("scmax.in");
    ofstream g("scmax.out");
    long n,maxm,xx=1,index=0;
    f>>n;
    long v[n],e[n];
    for (int i=0;i<n;i++)
        f>>v[i];
    e[n-1]=1;
    for (int i=n-2;i>=0;i--)
    {
        maxm=0;
        for (int j=i+1;j<n;j++)
        {
           if (v[i]<v[j] && e[j]>maxm)
           {
               maxm=e[j];
           }
        }
        e[i]=maxm+1;
         if (e[i]>xx)
        {
            xx=e[i];
            index=i;
        }
    }
    g<<xx<<endl;
    g<<v[index];
    xx--;
        for (int j=index;xx>=1;j++)
        {
            if (v[index]<v[j] && e[j]==xx)
        {
            index=j;
            xx--;
            g<<' '<<v[index];
        }
        }
    }