Cod sursa(job #1047747)

Utilizator adrian6Adrian Berteanu adrian6 Data 4 decembrie 2013 20:52:01
Problema Subsir crescator maximal Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.73 kb
#include<fstream>
#include<iostream>
#define Nmax 100000
using namespace std;
ifstream f("scmax.in");
ofstream g("scmax.out");
int n,i,Lm,p,L[Nmax],a[Nmax],maxim;
void dinamica()
{
    int i,j,maxim;
    L[n]=1;
    for(i=n-1;i>=1;i--)
    {
        maxim=0;
        for(j=1;j<=n;j++)
        if(L[j]>maxim && a[i]<=a[j])
        maxim=L[j];
        L[i]=maxim+1;
        if(Lm<L[i])
        Lm=L[i];
    }
}
void drum()
{
    int t;
    t=0;
    p=1;
    do
    {
        while(L[p]!=Lm || a[t]>a[p])
        p++;
        g<<a[p]<<" ";
        t=p;
        Lm--;
    }
    while(Lm);
}
int main()
{
    f>>n;
    for(i=1;i<=n;i++)
    f>>a[i];
    dinamica();
    g<<L[1]<<endl;
    drum();
return 0;
}