Pagini recente » Cod sursa (job #395978) | Cod sursa (job #948073) | Cod sursa (job #189602) | Cod sursa (job #1699286) | Cod sursa (job #1770366)
#include <fstream>
using namespace std;
ifstream in("scmax.in");
ofstream out("scmax.out");
int v[100001];
int v1[100001];
int v2[100001];
int v3[100001];
int main()
{
int n,i,j,mxp,mxdp=0,cnt;
v1[1]=1;
in>>n;
for(i=1; i<=n; i++)
{
in>>v[i];
}
for(i=2; i<=n; i++)
{
v1[i]=1;
for(j=i-1; j>=1; j--)
{
if(v[j]<v[i]&&v1[j]+1>v1[i])
{
v1[i]=v1[j]+1;
v2[i]=j;
}
}
if(v1[i]>mxdp)
{
mxdp=v1[i];
mxp=i;
}
}
out<<v1[mxp]<<'\n';
i=mxp;
cnt=0;
while(v2[mxp]!=mxp){
cnt++;
v3[cnt]=v[mxp];
mxp=v2[mxp];
}
while(cnt){
out<<v3[cnt]<<' ';
cnt--;
}
}