Pagini recente » Cod sursa (job #1866775) | Cod sursa (job #1425034) | Cod sursa (job #3121308) | Cod sursa (job #51298) | Cod sursa (job #831697)
Cod sursa(job #831697)
#include<iostream>
#include<fstream>
#define N 100005
using namespace std;
ifstream fin("scmax.in");
ofstream fout("scmax.out");
int x[N],LIS[N],Nr[N],Next[N],n;
int main()
{
int i,poz,maxim,j,L,s=0;
fin>>n;
for(i=1;i<=n;i++)
fin>>x[i];
fin.close();
LIS[n]=1;
L=0;
for(i=n-1;i>=1;i--)
{
maxim=0;
poz=0;
for(j=i+1;j<=n;j++)
if(LIS[j]>maxim && x[i]<x[j])
{
maxim=LIS[j];
poz=j;
}
Next[i]=poz;
LIS[i]=maxim+1;
L=LIS[i]>L?LIS[i]:L;
}
fout<<L<<"\n";
for(i=1;i<=n;i++)
if(LIS[i]==L)
{
j=i;
while(Next[j]!=0)
{
fout<<x[j]<<" ";
j=Next[j];
}
fout<<x[j]<<" ";
fout<<"\n";
}
return 0;
}