Cod sursa(job #1681088)

Utilizator andrei32576Andrei Florea andrei32576 Data 9 aprilie 2016 11:29:51
Problema Subsir crescator maximal Scor 70
Compilator cpp Status done
Runda Arhiva educationala Marime 0.59 kb
#include<fstream>
using namespace std;\
long n,a[100001],l[100001],i,maxx,j,lm,p,t;
ifstream f("scmax.in");
ofstream g("scmax.out");
int main()
{
    f>>n;
    for(i=1;i<=n;i++)
        f>>a[i];
    l[n]=1;
    for(i=n-1;i>=1;i--)
    {
        maxx=0;
        for(j=i+1;j<=n;j++)
            if(l[j]>maxx && a[i]<a[j])maxx=l[j];
        l[i]=maxx+1;
        if(l[i]>lm)lm=l[i];
    }
    t=0;p=1;
    g<<lm<<"\n";
    do
    {
        while(a[t]>a[p] || l[p]!=lm)p++;
        g<<a[p]<<" ";
        t=p;
        lm--;
    }while(lm>0);
f.close();
g.close();
return 0;
}