Pagini recente » Cod sursa (job #1301913) | Cod sursa (job #779939) | Statistici Diana Ion (diana_ion) | Cod sursa (job #636147) | Cod sursa (job #1982849)
#include <cstdio>
int a[100001],d[100001],v[100001],r[100001];
int main (){
freopen ("scmax.in","r",stdin);
freopen ("scmax.out","w",stdout);
int maxx=0,n,i,maxi,j,poz,pozi;
scanf ("%d",&n);
for (i=1;i<=n;i++){
maxi=0;
scanf ("%d",&a[i]);
for (j=1;j<i;j++)
if (a[j]<a[i])
if (maxi<d[j]){
maxi=d[j];
poz=j;
}
d[i]=maxi+1;
v[i]=poz;
if (maxx<d[i]){
maxx=d[i];
pozi=i;
}
}
for (i=1;i<=maxx;i++){
r[maxx-i+1]=a[pozi];
pozi=v[pozi];
}
printf ("%d\n",maxx);
for (i=1;i<=maxx;i++)
printf ("%d ",r[i]);
return 0;
}