Cod sursa(job #1361159)

Utilizator HothazieHothazie Vlad Hothazie Data 25 februarie 2015 19:55:35
Problema Subsir crescator maximal Scor 70
Compilator cpp Status done
Runda Arhiva educationala Marime 0.61 kb
#include <fstream>

using namespace std;
ifstream f("scmax.in");
ofstream g("scmax.out");
long long j,v[100000],n,i,L[10000],maxx,mx,k,t;

int main()
{
    f>>n;
    for(i=1;i<=n;i++)f>>v[i];
    L[n]=1;
    for(i=n-1;i>=1;i--)
    {
        mx=0;
        for(j=i+1;j<=n;j++)
            if(L[j]>mx && v[j]>v[i]) mx=L[j];
        L[i]=mx+1;
        if(L[i]>maxx)
        {
            maxx=L[i];
            t=i;
        }
    }

    g<<maxx<<endl<<v[t]<<' ';
    for(i=t+1;i<=n;i++)
        if(v[i]>v[t] && L[i]==maxx-1)
            g<<v[i]<<' ',maxx--;
    g<<endl;


    return 0;
}