Pagini recente » Cod sursa (job #2526014) | Cod sursa (job #2649827) | Cod sursa (job #1098050) | Cod sursa (job #1675417) | Cod sursa (job #1436606)
#include <cstdio>
using namespace std;
int v[100005],i,n,j,maxl,c,a[100005];
struct tle
{
int x; int y;
}l[100005];
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]);
for(j=0;j<i;j++)
if(l[j].x+1>l[i].x&&v[j]<v[i])
{
l[i].x=l[j].x+1;
l[i].y=j;
}
}
maxl=0;
j=0;
for(i=1;i<=n;i++)
if(l[i].x>maxl)
{
maxl=l[i].x;
j=i;
}
a[1]=v[j];
c=1;
while(l[j].y!=0)
{
a[++c]=v[l[j].y];
j=l[j].y;
}
printf("%d\n",c);
for(i=c;i>0;i--)
printf("%d ",a[i]);
return 0;
}