Pagini recente » Cod sursa (job #480062) | Cod sursa (job #3278913) | Cod sursa (job #1148474) | Cod sursa (job #2378607) | Cod sursa (job #2613456)
#include<bits/stdc++.h>
using namespace std;
int d[100005],v[100005];
int main(){
ifstream cin("scmax.in");
ofstream cout("scmax.out");
int i,n,j,max=0,maxf;
cin>>n;
for(i=1;i<=n;i++)
cin>>v[i];
d[n]=1; maxf=0;
for(i=n-1;i>=1;i--){
max=0;
for(j=i+1;j<=n;j++)
if(v[i]<v[j]&&max<d[j])
max=d[j];
d[i]=max+1;
if(maxf<d[i])
maxf=d[i];
}
cout<<maxf<<'\n';
for(i=1;i<=n&&maxf!=0;i++)
if(d[i]==maxf){
cout<<v[i]<<" ";
maxf--;
}
return 0;
}