Pagini recente » Cod sursa (job #1121776) | Cod sursa (job #441650) | Cod sursa (job #1732979) | Cod sursa (job #1690640) | Cod sursa (job #1047764)
#include<iostream>
#include <fstream>
using namespace std;
ifstream f ("scmax.in");
ofstream g("scmax.out");
int n,v[100000],Lmax[100000],urm[100000],maxL;
void functie()
{
int i,j,m,p;
Lmax[n]=1;
urm[n]=0;
maxL=1;
for (i=n-1;i>=1;i--)
{
m=0;
for(j=i+1;j<=n;j++)
if(v[i]<=v[j])
if(m<Lmax[j])
{
m=Lmax[j];
urm[i]=j;
}
Lmax[i]=m+1;
maxL=max(maxL,Lmax[i]);
}
}
int main()
{
f>>n;
for(int i=1;i<=n;i++)
f>>v[i];
functie();
g<<maxL<<endl;
for(int i=1; i<=n; i++)
if (Lmax[i]==maxL)
{
int ind=i;
while (ind!=0)
{
g<<v[ind]<<" ";
ind=urm[ind];
}
break;
}
return 0;
}