Pagini recente » Cod sursa (job #1938873) | Cod sursa (job #2696786) | Cod sursa (job #2928346) | Utilizatori inregistrati la Stelele Informaticii 2010, clasele X-XII, Ziua 2 | Cod sursa (job #543021)
Cod sursa(job #543021)
//Bou Marian Catalin
#include<stdio.h>
int n, v[100003], val[100003], p[100003];
void afis(int a)
{
if(a==0) return;
afis(p[a]);
printf("%d ",v[a]);
}
int main()
{
int i,j, nr=0, max;
freopen("scmax.in", "r", stdin);
freopen("scmax.out", "w", stdout);
scanf("%d", &n);
for(i=1;i<=n;i++)
scanf("%d",v+i);
//val[1]=0;
//p[1]=0;
v[0]=0; val[0]=0;
max=0;
for(i=1;i<=n;i++)
{
for(j=i-1;j>0 && v[i]<=v[j];--j);
p[i]=j;
val[i]=val[j]+1;
if(val[max]<val[i])max=i;
}
printf("%d\n", val[max]);
afis(max);
printf("\n");
return 0;
}