Pagini recente » Cod sursa (job #3125013) | Cod sursa (job #76556) | Cod sursa (job #663291) | Cod sursa (job #777644) | Cod sursa (job #2262594)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("scmax.in");
ofstream fout("scmax.out");
int v[100005],v1[100005],n,maxi,i,j,maxi1,p,v2[100005],cnt;
int main()
{
fin>>n;
maxi1=1;
for(i=1; i<=n; i++)
fin>>v[i],v1[i]=1;
v2[1]=v[1];
for(i=n-1; i>=1; i--)
{
maxi=0;
for(j=i+1; j<=n; j++)
if(v[i]<v[j]&&v1[j]>=maxi)
{
maxi=v1[j];
}
v1[i]=maxi+1;
if(v1[i]>maxi1)
{
maxi1=v1[i];
p=i;
}
}
fout<<maxi1<<'\n';
j=maxi1+1;
for(i=p;i<=n;i++)
{
if(v1[i]==j-1)
fout<<v[i]<<" ",j--;
}
return 0;
}