Cod sursa(job #350340)

Utilizator RoCkyRomila RoCky Data 23 septembrie 2009 15:36:16
Problema Subsir crescator maximal Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.47 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;
	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)
	{
		while(a[i-1]<=a[i])
		{	if(a[i-1]<a[i])
			{	best++;poz=i;}
			else
				equal++;
			i++;
		}
	}
	out<<best+1<<"\n";
	for(i=poz-(best+equal);i<=poz;i++)
		if(a[i]!=a[i-1])
			out<<a[i]<<" ";
	out<<"\n";
	out.close ();
}