Cod sursa(job #1369578)

Utilizator tudor_bonifateTudor Bonifate tudor_bonifate Data 3 martie 2015 09:49:23
Problema Subsir crescator maximal Scor 70
Compilator cpp Status done
Runda Arhiva educationala Marime 0.89 kb
#include <iostream>
#include <fstream>
using namespace std;
long long a[100001],l[100001],i,Max,j,k,n;
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--)
    {
        Max=0;
        for (j=i+1; j<=n; j++) if (a[i]<a[j])
            {
                if (l[j]>Max) Max=l[j];
            }
        l[i]=Max+1;
    }
    Max=0;
    for (i=1; i<=n; i++)
    {
        if (l[i]>Max) Max=l[i];
    }
    g<<Max<<'\n';
    for (i=1; i<=n; i++)
    {
        if (l[i]==Max)
        {
            for (k=1; k<=Max; k++)
            {
                g<<a[i]<<' ';
                for (j=i+1; j<=n; j++) if (a[j]>a[i] && l[j]==(l[i]-1))
                    {
                        break;
                    }
                i=j;
            }
        }
    }
    return 0;
}