Cod sursa(job #948225)

Utilizator bercaru_cristianBercaru Cristian bercaru_cristian Data 9 mai 2013 18:26:06
Problema Subsir crescator maximal Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.44 kb
#include <fstream>
int m,M,j,i,n,a[10000],L[10000],p,ult;
using namespace std;
ifstream f("scmax.in");
ofstream g("scmax.out");
int main()
{f>>n;
for(i=1;i<=n;i++) f>>a[i];
for(i=n-1;i>=1;i--)
    {M=0;
    for(j=i+1;j<=n;j++)
       if (M<L[j] && a[i]<a[j]) M=L[j];
    L[i]=M+1;
    }
M=0;

    for(i=1;i<=n;i++)
        if(M<L[i]) M=L[i];
    g<<M<<endl;
    for(i=1;i<=n;i++)
{
if(M==L[i]) {g<<a[i]<<" ";M--;}
}
return 0;
}