Cod sursa(job #350341)

Utilizator RoCkyRomila RoCky Data 23 septembrie 2009 15:41:59
Problema Subsir crescator maximal Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.58 kb
#include <fstream>
std::ifstream in("scmax.in");
std::ofstream out("scmax.out");
int main ()
{
	int N_MAX;
	int i,equal=0,best=0,poz,scv,pozfin=1,flot=0;
	in>>N_MAX;
    int *a=new int[N_MAX];
	for(i=0;i<N_MAX;i++)
		in>>a[i];
	for(i=1;i<N_MAX;++i)
	{scv=0;equal=0;
		while(a[i-1]<=a[i])
		{	if(a[i-1]<a[i])
			{	scv++;poz=i;}
			else
				equal++;
			i++;
		}
		if(scv>best)
		{
			flot=equal;
			pozfin=poz;
			best=scv;
		}
	}
	out<<best+1<<"\n";
	for(i=pozfin-(best+flot);i<=pozfin;i++)
		if(a[i]!=a[i-1])
			out<<a[i]<<" ";
	out<<"\n";
	out.close ();
}