Pagini recente » Cod sursa (job #1615998) | Cod sursa (job #2418474) | Cod sursa (job #1283996) | Cod sursa (job #2344370) | Cod sursa (job #869501)
Cod sursa(job #869501)
#include <iostream>
#include <fstream>
long v[100000], l[100000],n, i, k, mx, maxi, pos;
using namespace std;
int main()
{
ifstream f("scmax.in");
ofstream g("scmax.out");
f>>n;
for(i=1;i<=n;i++)
f>>v[i];
l[n]=1;
for(i=n-1;i>=1;i--)
{
mx=0;
for(k=i+1;k<=n;k++)
{
if((v[i]<v[k])&&(l[k]>mx))
{
mx=l[k];
}
}
l[i]=mx+1;
if(l[i]>maxi)
{
maxi=l[i];
pos=i;
}
}
g<<maxi<<"\n";
g<<v[pos]<<" ";
for(i=1;i<=n;i++)
{
if (l[i]==maxi-1)
{
g<<v[i]<<" ";
maxi--;
}
}
}