Cod sursa(job #405193)

Utilizator dudutCancel Radu Constantin dudut Data 27 februarie 2010 18:59:17
Problema Subsir crescator maximal Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.5 kb
#include<stdio.h>
long max,nrmax,a[100001],i,nr,n,nr1,max2;
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-max2<nr-nr1)
{max=i-nr;
nrmax=nr;
nr=1;
max2=nr1;
nr1=0;}
else
	{nr=0;
	nr1=0;
	}}
printf("%ld\n",nrmax-max2);
for(i=max;i<max+nrmax-max2;i++)
	if(a[i]!=a[i+1])
	printf("%ld ",a[i]);
	else
		nrmax++;
}