Pagini recente » Cod sursa (job #2689700) | Cod sursa (job #230459) | Cod sursa (job #2698206) | Cod sursa (job #1351499) | Cod sursa (job #556747)
Cod sursa(job #556747)
#include<fstream>
#define M 100001
using namespace std;
ifstream f("scmax.in");
ofstream fout("scmax.out");
int i, j, n, x[M], scm[M], d[M], mx, pmx;
void display(int i)
{
if(d[i]) display(d[i]);
fout<<x[i]<<' ';
}
int main()
{
f>>n;
int max=0;
for(i=1;i<=n;i++) f>>x[i];
for(i=1;i<=n;i++)
{
max=0;
for(j=i-1;j;j--)if(x[i]>x[j]&&max<scm[j])max=scm[j],d[i]=j;
scm[i]=max+1;
if(mx<scm[i])mx=scm[i],pmx=i;
}
fout<<mx<<'\n';
display(pmx);
f.close();
fout.close();
return 0;
}