Pagini recente » Cod sursa (job #870856) | Monitorul de evaluare | Cod sursa (job #2022376) | Monitorul de evaluare | Cod sursa (job #1034897)
#include <iostream>
#include <fstream>
using namespace std;
long long x[100001];
int n,lis[100001],poz[100001],maxx,maxs;
int main()
{
int i,j,p;
freopen("scmax.in","r",stdin);
freopen("scmax.out","w",stdout);
cin>>n;
for(i=1;i<=n;i++)
cin>>x[i];
lis[n]=1;
poz[n]=0;
for(i=n-1;i>=1;i--)
{
poz[i]=0;
for(j=i+1;j<=n;j++)
{
if(x[i]<x[j] && lis[i]<=lis[j])
{
poz[i]=j;
lis[i]=lis[j];
}
}
lis[i]=lis[i]+1;
if(lis[i]>maxs)
{
maxs=lis[i];
p=i;
}
}
cout<<maxs;
cout<<"\n";
while(poz[p]!=0)
{
cout<<x[p]<<" ";
p=poz[p];
}
cout<<x[p];
cout<<"\n";
return 0;
}