Pagini recente » Cod sursa (job #2531111) | Cod sursa (job #952212) | Cod sursa (job #419422) | Cod sursa (job #310259) | Cod sursa (job #349288)
Cod sursa(job #349288)
#include<stdio.h>
#define nmax 100009
int n, a[nmax],i,j, next[nmax], length[nmax],max=0,p;
int main()
{
freopen("scmax.in", "r", stdin);
freopen("scmax.out", "w", stdout);
scanf("%d", &n);
for(i=1;i<=n;i++)
scanf("%d", &a[i]);
for(i=n-1;i>=1;i--)
for(j=i+1;j<=n;j++)
if(a[i]<a[j]&&length[j]>=length[i])
{
next[i]=j;
length[i]=length[j]+1;
if(length[i]>max)
{
max=length[i];
p=i;
}
}
printf("%d\n", max+1);
for(i=1;i<=max+1;i++)
{
printf("%d ", a[p]);
p=next[p];
}
return 0;
}