Pagini recente » Cod sursa (job #2489092) | Cod sursa (job #319889) | Cod sursa (job #717993) | Cod sursa (job #2793991) | Cod sursa (job #2365786)
#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;
cin>>n;
for(i=1;i<=n;i++)cin>>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[i]=m+1;}
m=0;p=0;
for(i=1;i<=n;i++)if(l[i]>m){m=l[i];p=i;}
cout<<m<<endl;
cout<<v[p]<<" ";
for(i=p;i<=n-1;i++)
if(v[i]>v[p]&&m-1==l[i]){cout<<v[i]<<" ";m--;}
in.close();
out.close();
return 0;
}