Cod sursa(job #2151841)

Utilizator HelloWorldBogdan Rizescu HelloWorld Data 4 martie 2018 22:54:35
Problema Subsir crescator maximal Scor 15
Compilator cpp Status done
Runda Arhiva educationala Marime 0.62 kb
#include <fstream>
using namespace std;
ifstream in("scmax.in");
ofstream out("scmax.out");
int n,v[1005],maxx,p[1005],l[1005],i,j,prim;
int main()
{
    in>>n;
    for (i=1;i<=n;++i)
         in>>v[i];
    for (i=n;i>=1;--i)
    {
        l[i]=1;
        p[i]=0;
        for (j=i+1;j<=n;++j)
        {
            if (v[i]<v[j] && l[i]<l[j]+1)
            {
                l[i]=l[j]+1;
                p[i]=j;
            }
        }
        if (l[i]>maxx) {maxx=l[i];prim=i;}
    }
    out<<maxx<<"\n";
    i=prim;
    while (p[i])
    {
        out<<i<<" ";
        i=p[i];
    }
    out<<i;
}