Cod sursa(job #422097)

Utilizator soare_cristian16Cristy93 soare_cristian16 Data 22 martie 2010 10:00:14
Problema Subsir crescator maximal Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.51 kb
#include<fstream>
using namespace std;
ifstream f("scmax.in");
ofstream g("scmax.out");
long v[100001];
int n,i,j,u,maxim,poz,x;
int main()
{
	f>>n;
	for(i=1;i<=n;i++)
		f>>v[i];
	for(i=1;i<=n;i++)
	{
		u=v[i];
		x=1;
		for(j=i+1;j<=n;j++)
		{
			if(u<v[j])
			{
				u=v[j];
				x++;
			}
		}
		if(maxim<x)
		{
			maxim=x;
			poz=i;
		}
	}
	g<<maxim<<'\n';
	g<<v[poz]<<" ";
	u=v[poz];
	for(i=poz+1;i<=n;i++)
	{
		if(u<v[i])
		{
			g<<v[i]<<" ";
			u=v[i];
		}
	}
	return 0;
}