Cod sursa(job #266845)

Utilizator wscsprint3rIrimescu Stefan wscsprint3r Data 26 februarie 2009 10:31:03
Problema Subsir crescator maximal Scor 15
Compilator cpp Status done
Runda Arhiva educationala Marime 0.61 kb
//
#include<fstream.h>
ifstream f("scmax.in");
ofstream g("scmax.out");
long pas,n,v[100000],a[100000],j,k,max,p,i;
void citire()
{
f>>n;
for(i=1;i<=n;i++)
f>>v[i];

}

int main()
{
citire();

max=1;
a[1]=v[1];
for(i=1;i<=n;i++)
	{
	j=i;
	k=1;
	
	pas=i;
	for(j=i+1;j<=n;j++)
		if(v[pas]<v[j])
			{
			k++;
			pas=j;
			}

		if(k>max)
		{
		max=k;
		j=i;
		p=1;
		pas=i;p=1;
		for(j=i+1;j<=n;j++)
			{
			if(v[pas]<v[j])
			{
			a[p++]=v[pas];
			pas=j;
			}
		a[p]=v[j];
			}

		}

	}
g<<max<<'\n';

for(i=1;i<=max;i++)
g<<a[i]<<" ";

f.close();
g.close();
return 0;
}