Cod sursa(job #866179)

Utilizator thewildnathNathan Wildenberg thewildnath Data 27 ianuarie 2013 17:17:38
Problema Subsir crescator maximal Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.6 kb
#include<stdio.h>
int v[100010];
int main()
{
	freopen("scmax.in","r",stdin);
	freopen("scmax.out","w",stdout);
	int n,i,st=1,dr=1,max=0,l=1,p1,p2;
	scanf("%d",&n);
	scanf("%d",&v[1]);
	for(i=2;i<=n;i++)
	{
		scanf("%d",&v[i]);
		if(v[i]>v[i-1])
		{
			l++;
			dr++;
			continue;
		}
		if(v[i]==v[i-1])
		{
			dr++;
			continue;
		}
		if(l>max)
		{
			max=l;
			l=1;
			p1=st;
			p2=dr;
		}
		st=i;
		dr=i;
	}
	if(l>max)
	{
		max=l;
		l=0;
		p1=st;
		p2=dr;
	}
	printf("%d\n",max);
	for(i=p1;i<=p2;i++)
		if(v[i]!=v[i-1])
			printf("%d ",v[i]);
	printf("\n");
	return 0;
}