Cod sursa(job #524577)

Utilizator b_o08Conea Bogdan b_o08 Data 22 ianuarie 2011 13:41:00
Problema Subsir crescator maximal Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.68 kb
#include<fstream.h>
ifstream f("scmax.in");
ofstream g("scmax.out");

unsigned long long v[1000000],i,j,n,o[1000000],bun[1000000],lung,k,aux,count=0,poz;
int main()
{
	f>>n;
	for(i=1;i<=n;i++)
		f>>v[i];
	for(i=1;i<=n;i++)
	{
		o[i]=1;
		count=1;
		aux=v[i];
		k=1;
		for(j=i;j<=n;j++)
		{
			if(v[j]>aux)
				{
					o[j]=1;
					aux=v[j];
					count++;
				}
		}
		if(count>lung)
			{
				poz=0;
				lung=count;
				for(j=1;j<=n;j++)
					if(o[j]==1)
					{
						poz++;
						bun[poz]=v[j];
						k=poz;
					}
			}
		for(j=1;j<=n;j++)
			o[j]=0;
	}
	
	g<<lung<<'\n';
	for(i=1;i<=lung;i++)
			g<<bun[i]<<" ";
	g<<'\n';
	g.close();
	return 0;
}