Pagini recente » Cod sursa (job #864290) | Cod sursa (job #2588191) | Cod sursa (job #3289013) | Cod sursa (job #3125266) | Cod sursa (job #2572186)
#include <fstream>
using namespace std;
ifstream f("scmax.in");
ofstream g("scmax.out");
int main(){
int n;
f>>n;
int a[n],v[n],maxi=0,legh=1;
for(int i=0;i<n;i++){
f>>a[i];
}
v[n-1]=1;
for(int i=n-2;i>=0;i--){
maxi=0;
for(int j=i+1;j<n;j++){
if(v[j]>maxi&&a[i]<a[j])maxi=v[j];
}
v[i]=maxi+1;
if(maxi+1>legh)legh=maxi+1;
}
g<<legh<<'\n';
for(int i=0;i<n;i++){
if(v[i]==legh){
legh--;
g<<a[i]<<' ';
}
}
g<<'\n';
return 0;
}