Pagini recente » Cod sursa (job #1471590) | Cod sursa (job #461962) | Cod sursa (job #129071) | Cod sursa (job #2364754) | Cod sursa (job #2421625)
//#include <iostream>
#include <bits/stdc++.h>
using namespace std;
ifstream in("scmax.in");
ofstream out("scmax.out");
const int Max=100005;
int n,v[Max],best[Max],poz[Max];
void citire()
{
in>>n;
for(int i=1;i<=n;i++)
in>>v[i];
}
int main()
{
int Maxx=1,pozz=n;
citire();
best[n]=1;
for(int i=n-1;i>=1;i--)
{
best[i]=1;
for(int j=i+1;j<=n;j++)
if(v[i]<v[j] && best[j]+1>best[i])
{
best[i]=best[j]+1;
poz[i]=j;
if(Maxx<best[i])
{
Maxx=best[i];
pozz=i;
}
}
}
out<<Maxx<<"\n";
while(pozz)
{
out<<v[pozz]<<" ";
pozz=poz[pozz];
}
return 0;
}