Pagini recente » Cod sursa (job #2224351) | Cod sursa (job #2471732) | Cod sursa (job #727475) | Cod sursa (job #1889126) | Cod sursa (job #2525076)
#include <iostream>
#include <fstream>
using namespace std;
int main()
{
ifstream f("scmax.in");
ofstream g("scmax.out");
long n,maxm,xx=0,index;
f>>n;
long v[n],e[n];
for (int i=0;i<n;i++)
f>>v[i];
e[n-1]=1;
for (int i=n-2;i>=0;i--)
{
maxm=0;
for (int j=i+1;j<n;j++)
{
if (v[i]<v[j] && e[j]>maxm)
{
maxm=e[j];
}
}
if (maxm>xx)
{
xx=maxm+1;
index=i;
}
e[i]=maxm+1;
}
g<<xx<<endl;
g<<v[index];
xx--;
for (int j=index;xx>=1;j++)
{
if (v[index]<v[j] && e[j]==xx)
{
index=j;
xx--;
g<<' '<<v[index];
}
}
}