Pagini recente » Cod sursa (job #1885270) | Cod sursa (job #2532359) | Cod sursa (job #636600) | Cod sursa (job #2273073) | Cod sursa (job #522413)
Cod sursa(job #522413)
#include<fstream.h>
ifstream fin("scmax.in");
ofstream fout("scmax.out");
int n,i,j,max,im,a[1000],lg[100],urm[100];
int main()
{
fin>>n;
for(i=1;i<=n;i++)fin>>a[i];
lg[n]=1;
urm[n]=0;
for(i=n-1;i>=1;i--)
{
max=0;
im=0;
for(j=i+1;j<=n;j++)
if(a[i]<a[j]&&max<lg[j])
max=lg[j],im=j;
lg[i]=max+1;
urm[i]=im;
}
max=lg[1];
im=1;
for(i=2;i<=n;i++)
if(max<lg[i])
max=lg[i],im=i;
fout<<max<<'\n';
do
{
fout<<a[im]<<' ';
im=urm[im];
}while(im!=0);
return 0;
}