Cod sursa(job #1128624)

Utilizator kneillNegus Sebastian kneill Data 27 februarie 2014 17:54:01
Problema Subsir crescator maximal Scor 70
Compilator cpp Status done
Runda Arhiva educationala Marime 0.71 kb
#include <fstream>

using namespace std;
ifstream f ("scmax.in");
ofstream g ("scmax.out");

int i,j,a[2000000],Max,l[2000000],n,mx,poz,x,pz,Min;
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] && l[j]>Max)
                Max=l[j];
        l[i]=Max+1;
        if(l[i]>mx)
        {
            mx=l[i];
            poz=i;
        }
    }
    g<<mx<<'\n';
    g<<a[poz]<<" ";
    x=a[poz];
    mx--;
    for(i=poz+1; i<=n; i++)
        if(a[i]>x && l[i]==mx)
        {
            g<<a[i]<<" ";
            x=a[i];
            mx--;
        }
    return 0;

}