Cod sursa(job #382232)

Utilizator SheepBOYFelix Liviu SheepBOY Data 13 ianuarie 2010 10:06:27
Problema Subsir crescator maximal Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.61 kb
#include<stdio.h>
#define MAX 100003
int main()
{
	int sir[MAX];
	int i,n,nr,p,max,pmax;
	nr=p=pmax=max=0;
	freopen("scmax.in","r",stdin);
	freopen("scmax.out","w",stdout);
	scanf("%d",&n);
	nr=1;
	p=0;
	scanf("%d",sir+i);
	for(i=1;i<n;++i)
	{
		scanf("%d",sir+i);
		if(sir[i]>sir[i-1])
			++nr;
		
		if(sir[i]<sir[i-1])
		{
			
			if(max<nr)
			{
				max=nr;
				pmax=p;
			}
			
			nr=1;
			p=i;
		}
	}
	
	if(max<nr)
	{
		max=nr;
		pmax=p;
	}
	
	printf("%d\n",max);

	for(i=pmax;max;++i)
	{
		
		printf("%d ",sir[i]);
		--max;
		while(sir[i]==sir[i+1])
			++i;
	}
	return 0;
}