Cod sursa(job #372809)

Utilizator RoCkyRomila RoCky Data 11 decembrie 2009 19:01:49
Problema Subsir crescator maximal Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.52 kb
#include <fstream>

std::ifstream in("scmax.in");
std::ofstream out("scmax.out");

int main ()
{
	int n;
	in>>n;
	int *a = new int[n];
	int i,start,end,el,max=-90000,pozi,pozf;
	for(i=0;i<n;i++)
		in>>a[i];
	i=0;
	while(i<n)
	{
		el=0;
		if(a[i]>a[i+1])
			i++;
		start = i;
		while(a[i]<=a[i+1])
		{
			if(a[i]<a[i+1])
				el++;
			i++;
		}
		end=i-1;
		if(el>max)
		{
			pozi=start;
			pozf=end;
			max=el;
		}
	}
	out<<max<<"\n";
	for(i=pozi;i<=pozf;++i)
		if(a[i]<a[i+1])
			out<<a[i]<<" ";
}