Cod sursa(job #1060742)

Utilizator vladdy47Bucur Vlad Andrei vladdy47 Data 18 decembrie 2013 17:27:51
Problema Subsir crescator maximal Scor 45
Compilator cpp Status done
Runda Arhiva educationala Marime 0.5 kb
#include <fstream>
using namespace std;
int a[100001],l[100001],i,j,n,lmax,Max,x;
int main ()
{ifstream f("scmax.in");
ofstream g("scmax.out");
f>>n;
for (i=1; i<=n; i++)
    f>>a[i];

for (i=n; i>=1; i--){
    lmax=0;
    for (j=i+1; j<=n; j++)
        if (a[j]>a[i] && lmax<l[j]) lmax=l[j];

    l[i]=1+lmax;
    if (l[i]>Max){ Max=l[i]; x=i;}

}
//g<<Max<<" "<<x;
g<<Max<<'\n';
g<<a[x]<<" ";
Max--;
for (i=x+1; i<=n; i++)  {

    if (l[i]<=Max) {g<<a[i]<<" "; Max--;}
}
return 0;
}