Pagini recente » Cod sursa (job #2783534) | Cod sursa (job #2506519) | Cod sursa (job #1086055) | Cod sursa (job #2498314) | Cod sursa (job #699090)
Cod sursa(job #699090)
#include<stdio.h>
FILE *fin = fopen("scmax.in","r");
FILE *fout = fopen("scmax.out","w");
long int n,a[100001],max,im,lg[100001],u[100001],i,j,nr1;
int main()
{
fscanf(fin,"%d",&n);
for(i=1;i<=n;i++)
fscanf(fin,"%d",&a[i]);
lg[n] = 1;
u[n] = 0;
for(i=n-1;i>=1;i--)
{
max = 0;
im = 0;
for(j=i+1; j<=n; j++)
if(a[i]<a[j] && max<lg[j])
max=lg[j], im=j;
lg[i] = max+1;
u[i] = im;
}
max=0;
for(i=1;i<=n;i++)
if(max<lg[i])
max=lg[i],im=i;
fprintf(fout,"%d\n",max);
while(a[im])
{
fprintf(fout,"%d ",a[im]);
im=u[im];
}
}