Pagini recente » Cod sursa (job #1133248) | Cod sursa (job #1142214) | Cod sursa (job #2009721) | Cod sursa (job #2863857) | Cod sursa (job #1244375)
#include <iostream>
#include <fstream>
using namespace std;
int a[100],b[100],c[100];
int main()
{
int i,n,m,j,p;
fstream f("scmax.in",ios::in);
fstream g("scmax.out",ios::out);
f>>n;
for(i=0;i<n;i++)
f>>a[i];
for(i=n-1;i>=0;i--)
{
m=0;
for(j=i+1;j<n;j++)
if(m<b[j] && a[j]>a[i])
{
c[i]=j;
m=b[j];
}
b[i]=m+1;
}
m=0;
for(i=0;i<n;i++)
if(b[i]>m)
{
p=i;
m=b[i];
}
g<<m<<endl;
while(c[p])
{
g<<a[p]<<' ';
p=c[p];
}
g<<a[p];
return 0;
}