Pagini recente » Cod sursa (job #977490) | Cod sursa (job #32713) | Cod sursa (job #228786) | Cod sursa (job #588638) | Cod sursa (job #2523681)
#include <iostream>
#include <fstream>
#define N 100005
using namespace std;
ifstream fin("scmax.in");
ofstream fout("scmax.out");
int n,a[N];
int lg[N],t[N];
void Read()
{
int i;
fin>>n;
for(i=1;i<=n;++i)fin>>a[i];
}
void Print(int i)
{
if(t[i]!=0)Print(t[i]);
fout<<a[i]<<" ";
}
void Solve()
{
int i,j,lgmax=0,poz;
for(i=1;i<=n;++i)
{
t[i]=0;lg[i]=1;//subsirul form doar din el
for(j=1;j<i;++j)
if(a[j]<a[i]&&lg[j]+1>lg[i])
{
lg[i]=lg[j]+1;
t[i]=j;
if(lg[i]>lgmax)lgmax=lg[i],poz=i;
}
}
fout<<lgmax<<"\n";
Print(poz);
}
int main()
{
Read();
Solve();
return 0;
}