Cod sursa(job #405201)

Utilizator dudutCancel Radu Constantin dudut Data 27 februarie 2010 19:11:44
Problema Subsir crescator maximal Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.47 kb
#include<stdio.h>
long max,nrmax,a[100001],i,nr,n,nr1;
int main()
{freopen("scmax.in","r",stdin);
freopen("scmax.out","w",stdout);
scanf("%ld",&n);
nr=0;a[0]=-1;
for(i=1;i<=n+1;i++)
{scanf("%ld",&a[i]);
if(a[i]>=a[i-1])
	{nr++;
	if(a[i]==a[i-1])
		nr1++;}
	else
if(nrmax<nr-nr1)
{max=i-nr;
nrmax=nr-nr1;
nr=1;

nr1=0;}
else
	{nr=1;
	nr1=0;
	}}
printf("%ld\n",nrmax);
for(i=max;i<max+nrmax;i++)
	if(a[i]!=a[i+1])
	printf("%ld ",a[i]);
	else
		nrmax++;
}