Pagini recente » Cod sursa (job #1118532) | Cod sursa (job #2134282) | Cod sursa (job #1447359) | Cod sursa (job #2680101) | Cod sursa (job #674250)
Cod sursa(job #674250)
#include<stdio.h>
#define max(a,b)((a)>(b)?(a):(b))
#define dim 100010
int n,v[dim],sc[dim],urm[dim];
int main(){
int i,j,max=0;
freopen("scmax.in","r",stdin);
freopen("scmax.out","w",stdout);
scanf("%d",&n);
for(i=1;i<=n;i++){ scanf("%d",&v[i]); sc[i]=1; }
for(i=n-1;i>=1;i--){
for(j=i+1;j<=n;j++){
if(v[j]>v[i] && sc[j]+1>sc[i]){
sc[i]=sc[j]+1;
urm[i]=j;
max=max(max,sc[i]);
}
}
}
printf("%d\n",max);
for(i=2;i!=0;i=urm[i]) printf("%d ",v[i]);
}