Pagini recente » Cod sursa (job #76360) | Cod sursa (job #2723250) | Cod sursa (job #2676114) | Cod sursa (job #2084460) | Cod sursa (job #2050681)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("scmax.in");
ofstream fout("scmax.out");
int sir[100005],lg[100005],i,n,j,maxi,nr[100005],ct;
int main()
{
fin>>n;
for(i=1; i<=n; ++i)
{
fin>>sir[i];
lg[i]=1;
for(j=1;j<i;++j)
if(sir[j]<sir[i])
lg[i]=max(lg[j]+1,lg[i]);
maxi=max(maxi,lg[i]);
}
fout<<maxi<<'\n';
for(i=n;i>=1;--i)
{
if(lg[i]==maxi)
nr[++ct]=sir[i] , maxi--;
}
for(i=ct;i>=1;--i)
fout<<nr[i]<<' ';
return 0;
}