Pagini recente » Cod sursa (job #2932978) | Cod sursa (job #524626) | Cod sursa (job #1932109) | Cod sursa (job #1146243) | Cod sursa (job #495401)
Cod sursa(job #495401)
#include<stdio.h>
int i,j,n,v[100001],l[100001],max,x,sf,max1,sol[100010],rec[100010];
int main()
{
freopen("scmax.in","r",stdin);
freopen("scmax.out","w",stdout);
scanf("%d",&n);
for(i=1;i<=n;i++)
scanf("%d",&v[i]);
l[1]=1;
for(i=2;i<=n;i++)
{
max=0;
for(j=1;j<i;j++)
{
if(v[j]<v[i])
{
if(l[j]>max)
max=l[j];
sol[i]=j;
}
}
l[i]=max+1;
if(l[i]>max1)
{
max1=l[i];
sf=i;
}
}
printf("%d\n",max1);
rec[max1]=v[sf];
for(i=max1-1;i>=1;i--)
{
rec[i]=v[sol[sf]];
sf=sol[sf];
}
for(i=1;i<=max1;i++)
printf("%d ",rec[i]);
}