Pagini recente » Cod sursa (job #2260519) | Cod sursa (job #3227948) | Cod sursa (job #2488013) | Cod sursa (job #2782892) | Cod sursa (job #2499375)
#include <iostream>
#include <fstream>
#define NMAX 100000
using namespace std;
ifstream f("scmax.in");
ofstream g("scmax.out");
int main()
{
int n,v[NMAX],lis[NMAX]={0},m=0;
f>>n;
for(int i=0;i<n;++i)
f>>v[i];
for(int i=1;i<n;++i)
for(int j=0;j<i;++j)
if(v[i]>v[j])
{
lis[i]=lis[j]+1;
if(lis[i]>m)
m=lis[i];
}
int res[NMAX],k=0;
g<<m+1<<'\n';
for(int i=n-1;i>=0;--i)
if(lis[i]==m)
res[k++]=v[i],--m;
for(int i=k-1;i>=0;--i)
g<<res[i]<<' ';
return 0;
}