Pagini recente » Istoria paginii runda/oji2018/clasament | Cod sursa (job #2640634) | Monitorul de evaluare | Istoria paginii runda/oni-2015-11-12/clasament | Cod sursa (job #809106)
Cod sursa(job #809106)
#include <fstream>
#define nmax 101
using namespace std;
ifstream fin("scmax.in");
ofstream fout("scmax.out");
void citire();
void pd(int x);
void afisare();
int a[nmax],lgmax[nmax], urm[nmax],n;
int main()
{
citire();
pd(n-2);
afisare();
fout.close();
return 0;
}
void citire()
{
int i;
fin>>n;
for(i=0;i<n;i++)
fin>>a[i];
}
void pd( int x)
{
int i,j,max,jmax;
lgmax[n-1]=1;
urm[n-1]=-1;
for(i=n-2;i>=0;i--)
{
max=0;
for(j=i+1;j<=n-1;j++)
if(lgmax[j]>max && a[i]<a[j])
{
max=lgmax[j];
jmax=j;
}
lgmax[i]=1+max;
urm[i]=jmax;
}
}
void afisare()
{
int i,max=0,imax;
for(i=0;i<n;i++)
if(max<lgmax[i])
{
max=lgmax[i];
imax=i;
}
fout<<max<<'\n';
i=imax;
while(i!=-1)
{
fout<<a[i]<<' ';
i=urm[i];
}
/*for(i=0;i<n;i++)
{
if(urm[i]==max-1)
{
fout<<a[urm[i]]<<' ';
max--;
}
if(max==-1)
break;
}*/
}