Cod sursa(job #539586)

Utilizator dragosd2000Dumitrache Dragos dragosd2000 Data 23 februarie 2011 08:44:37
Problema Subsir crescator maximal Scor 70
Compilator cpp Status done
Runda Arhiva educationala Marime 0.55 kb
#include<fstream.h>
ifstream fin("scmax.in");
ofstream fout("scmax.out");
int v[100001],n;

int main()
{
	int l[100001],i,j,max,t;
	fin>>n;
	for(i=1;i<=n;i++)
		fin>>v[i];
	l[n]=1;
	for(i=n-1;i>=1;i--)
		{	max=0;
				for(j=i+1;j<=n;j++)
					if(v[i]<v[j] && max<l[j])
						max=l[j];
			l[i]=1+max;
		}
		max=0;
	for(i=1;i<=n;i++)
	
		if(max<l[i])
		{	max=l[i];
			t=i;
		}
		fout<<max<<'\n';
		fout<<v[t]<<' ';
		max--;
	
		for(i=t+1;i<=n;i++)
			{ 	
				if(l[i]==max)
					{	fout<<v[i]<<' ';
						max--;
					}
			}
return 0;
}