Pagini recente » Cod sursa (job #2450643) | Cod sursa (job #2860366) | Cod sursa (job #2402418) | Cod sursa (job #759468) | Cod sursa (job #1761047)
#include<iostream>
#include<fstream>
#include<string.h>
using namespace std;
int v[100001],s[100001];
int i,j,n,p,m,mm;
ifstream f("scmax.in");
ofstream g("scmax.out");
void afisare(int m,int p)
{
if(m)
{
while(s[p]>m)
p--;
afisare(m-1,p-1);
g<<v[p]<<" ";
}
}
int main()
{
f>>n;
for(i=1;i<=n;i++)
{
f>>v[i];
s[i]=1;
}
for(i=2;i<=n;i++)
{
for(j=i-1,m=0;j>0;j--)
if(v[i]>v[j] && m<s[j])
m=s[j];
s[i]+=m;
if(s[i]>mm)
{
mm=s[i];
p=i;
}
}
g<<mm<<endl;
afisare(mm,p);
return 0;
}