Cod sursa(job #364430)

Utilizator RoCkyRomila RoCky Data 15 noiembrie 2009 18:38:42
Problema Subsir crescator maximal Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.59 kb
#include <fstream>
std::ifstream in("scmax.in");
std::ofstream out("scmax.out");
#define NMAX 10000
int main ()
{
	int N_MAX;
	int i,equal=0,best=0,poz,scv,pozfin=1,flot=0;
	in>>N_MAX;
    int a[NMAX];
	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 ();
}