Pagini recente » Cod sursa (job #2790891) | Cod sursa (job #1957488) | Cod sursa (job #1580086) | Cod sursa (job #1626439) | Cod sursa (job #304186)
Cod sursa(job #304186)
#include<fstream.h>
int l[100001],poz[100001];
ifstream fin("scmax.in");
ofstream fout("scmax.out");
int main()
{
int n,a[100001],k,j,i;
fin>>n;
for(i=1;i<=n;i++)
{fin>>a[i];l[i]=1;}
//****am construit vectorii l si poz
int aux,aux2;
int max=0,start=0;
for(k=n-1;k>=1;k--)
{aux=a[k];aux2=l[k];
for(j=n;j>k;j--)
if(aux<a[j]&&l[j]+1>aux2)
{l[k]=l[j]+1;
poz[k]=j;}
if (l[k]>max)
{max=l[k];
start=k;}
}
fout<<max<<"\n";
//*****afisare incepand de la poz_max
i=start;
do
{ fout<<a[i]<<" ";
i=poz[i];
}while (i!=0);
fin.close();
fout.close();
return 0;
}