Pagini recente » Cod sursa (job #2888404) | Cod sursa (job #2645704) | Cod sursa (job #2110025) | Cod sursa (job #882510) | Cod sursa (job #825665)
Cod sursa(job #825665)
#include<fstream>
using namespace std;
int main()
{
int N,v[100001],i,stare[100001],j,max,cml,imax,subsir[100001],k=1,n;
ifstream in("scmax.in");
ofstream out("scmax.out");
in>>N;
for(i=1;i<=N;i++)
{
in>>v[i];
}
stare[1]=1;
for(i=2;i<=N;i++)
{
max=0;
for(j=1;j<i;j++)
{
if(v[j]<v[i] && stare[j]>max)
{
max=stare[j];
}
}
stare[i]=max+1;
if(stare[i]>cml)
{
cml=stare[i];
imax=i;
}
}
out<<cml<<endl;
cml=cml+1;
for(i=imax;i>=1;i=i-1)
{
if(cml-1==stare[i] && v[imax]>v[i])
{
subsir[k]=v[i];
imax=i;
k++;
cml=cml-1;
}
}
for(i=k;i>=1;i=i-1)
{
out<<subsir[k]<<" ";
}
}