Pagini recente » Cod sursa (job #1265178) | Cod sursa (job #207654) | Cod sursa (job #1890183) | Cod sursa (job #2619337) | Cod sursa (job #643899)
Cod sursa(job #643899)
#include <stdio.h>
int v[101],p[101],q[10],m[101];
int main()
{
int n=0,j=0,i=0,k=0;
freopen("scmax.in","r",stdin);
freopen("scmax.out","w",stdout);
scanf("%d",&n);
for (i=1; i<n+1; ++i)
{
scanf("%d",&v[i]);
for (j=1; j<k+2; ++j)
if ((p[j]>v[i] || j==i || j>k) && v[i]>p[j-1])
{
p[j]=v[i];
q[i]=j;
if (j>k) ++k;
j=k+4;
}
}
printf("%d\n",k);j=0;
for (i=n+1; i>0; --i)
if (q[i]==k)
{
m[j++]=v[i];
--k;
}
for (i=j-1; i>-1; --i) printf("%d ",m[i]);
return 0;
}