Pagini recente » Cod sursa (job #2050345) | Cod sursa (job #495302) | Cod sursa (job #947376) | Cod sursa (job #35472) | Cod sursa (job #2335589)
#include <iostream>
#include <fstream>
using namespace std;
int main()
{
ifstream in("scmax.in");
ofstream out("scmax.out");
int v[100],l[100]={0},i,j,n,m,p=0;
in>>n;
for(i=1;i<=n;i++)in>>v[i];
for(i=1;i<=n;i++){m=0;
for(j=i+1;j<=n;j++){
if(v[j]>v[i]&&l[j]>m)m=l[j];}
l[j]=m+1;}
m=0;p=0;
for(i=1;i<=n;i++)if(l[i]>m){m=l[i];p=i;}out<<m<<endl;
for(i=p;i<=n-1;i++){
if(v[i]>v[p]&&m-1==l[i]){out<<v[i]<<" ";m--;}
}
in.close();
out.close();
return 0;
}