Cod sursa(job #1515925)

Utilizator andra.condCondurache Andra andra.cond Data 2 noiembrie 2015 13:46:29
Problema Subsir crescator maximal Scor 70
Compilator cpp Status done
Runda Arhiva educationala Marime 0.76 kb
#include<fstream>
using namespace std;
ifstream f("scmax.in");
ofstream g("scmax.out");
int n,v[100001],a[100001];
void citire()
{
f>>n;
for (int i=1; i<=n; ++i)
   {
    f>>v[i];
    a[i]=1;
   }

}
void pd ()
{
    int pmax=n, lmax=1;
    for (int i=n-1; i>=1; --i)
    {
        int k=0;
        for (int j=i+1; j<=n; ++j)
            if (v[j]>v[i]&&a[j]>k)
                k=a[j];

        a[i]=a[i]+k;
        if (a[i]>lmax)
        {
            lmax=a[i];
            pmax=i;
        }
    }
g<<lmax<<'\n';
int x=v[pmax];
for (int i=pmax; lmax>0; ++i)
{
    if (a[i]==lmax&&v[i]>=x)
    {
        g<<v[i]<<' ';
        x=v[i];
        lmax--;
    }

}
}
int main()
{
    citire();
    pd ();
    g.close();
return 0;
}