Pagini recente » Cod sursa (job #2223500) | Cod sursa (job #3170432) | Cod sursa (job #272067) | Cod sursa (job #1788728) | Cod sursa (job #2525079)
#include <iostream>
#include <fstream>
using namespace std;
int main()
{
ifstream f("scmax.in");
ofstream g("scmax.out");
long n,maxm,xx=1,index=0;
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];
}
}
e[i]=maxm+1;
if (e[i]>xx)
{
xx=e[i];
index=i;
}
}
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];
}
}
}