Pagini recente » Profil puma_siberiana | Diferente pentru runda/viata_periculoasa_pe_infoarena intre reviziile 1 si 9 | Cod sursa (job #15779) | Istoria paginii runda/luni_ora_17/clasament | Cod sursa (job #1047747)
#include<fstream>
#include<iostream>
#define Nmax 100000
using namespace std;
ifstream f("scmax.in");
ofstream g("scmax.out");
int n,i,Lm,p,L[Nmax],a[Nmax],maxim;
void dinamica()
{
int i,j,maxim;
L[n]=1;
for(i=n-1;i>=1;i--)
{
maxim=0;
for(j=1;j<=n;j++)
if(L[j]>maxim && a[i]<=a[j])
maxim=L[j];
L[i]=maxim+1;
if(Lm<L[i])
Lm=L[i];
}
}
void drum()
{
int t;
t=0;
p=1;
do
{
while(L[p]!=Lm || a[t]>a[p])
p++;
g<<a[p]<<" ";
t=p;
Lm--;
}
while(Lm);
}
int main()
{
f>>n;
for(i=1;i<=n;i++)
f>>a[i];
dinamica();
g<<L[1]<<endl;
drum();
return 0;
}