Pagini recente » Cod sursa (job #792784) | Cod sursa (job #1867385) | Cod sursa (job #981269) | Cod sursa (job #1780888) | Cod sursa (job #2148093)
#include<iostream>
#include<fstream>
using namespace std;
long n,a[21],u[21],L[21],i,j,poz,maxx;
ifstream f("scmax.in");
ofstream g("scmax.out");
int main ()
{
f>>n;
for(i=1;i<=n;i++)
f>>a[i];
L[n]=1; u[n]=0;
for(i=n-1;i>=1; i--)
{ maxx=0;poz=0;
for(j=i+1;j<=n;j++)
if(maxx<L[j] && a[i]<a[j]) { maxx=L[j];
poz=j;
}
L[i]=maxx+1;
u[i]=poz;
}
maxx=L[1];poz=1;
for(i=2;i<=n;i++)
if(maxx<L[i]) { maxx=L[i];
poz=i;
}
g<<maxx<<"\n";
while(poz)
{ g<<a[poz]<<" ";
poz=u[poz];
}
return 0;
}