Pagini recente » Cod sursa (job #2655841) | Cod sursa (job #361351) | Cod sursa (job #1571535) | Cod sursa (job #1673092) | Cod sursa (job #316613)
Cod sursa(job #316613)
#include <stdio.h>
int d[100010],v[100010],a[100010];
int i,n,max,poz,maxf,pozf,j;
void recon (int lng, int start)
{
if (lng==1) printf ("%d ",v[start]);
else{
recon (--lng, a[start]);
printf ("%d ",v[start]);
}
}
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]);
d[1]=1;
for (i=2;i<=n;i++){
max = 0, poz = 0;
for (j=1;j<i;j++)
if (v[j]<v[i] && d[j]>max){
max = d[j];
poz = j;
}
d[i] = max + 1;
a[i] = poz;
if (d[i] > maxf) {
maxf = d[i];
pozf = i;
}
}
printf ("%d\n",maxf);
recon(maxf,pozf);
return 0;
}