Pagini recente » Cod sursa (job #1186469) | Istoria paginii utilizator/bosshai | Istoria paginii utilizator/pintilie | Statistici Caramaliu Nicoleta (Nicoleta114) | Cod sursa (job #1382489)
#include<fstream>
#include<iostream>
using namespace std;
ifstream fin("scmax.in");
ofstream fout("scmax.out");
int n,v[100001],c[100001],d[100001],max1=0;
void citire()
{
fin>>n;
for(int a=1;a<=n;a++)
{
fin>>v[a];
}
}
void fct()
{
for(int a1=n;a1>=1;a1--)
{
c[a1]=1;
for(int a2=a1+1;a2<=n;a2++)
{
if(v[a1]<=v[a2] and c[a1]<c[a2]+1)
{
c[a1]=c[a2]+1;
d[a1]=a2;
if(c[a1]>c[max1])
{
max1=a1;
}
}
}
}
}
int main()
{
citire();
max1=n;
fct();
fout<<c[max1]<<'\n';
while(max1)
{
fout<<v[max1]<<" ";
max1=d[max1];
}
}