Cod sursa(job #728434)

Utilizator span7aRazvan span7a Data 28 martie 2012 18:47:26
Problema Subsir crescator maximal Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.45 kb
#include<stdio.h>
using namespace std;
int pi=1,l=1,n,i,lmax=1;
long long a[100000];
int main()
{
	freopen("scmax.in","r",stdin);
	freopen("scmax.out","w",stdout);
	scanf("%d",&n);
	for(i=1;i<=n;i++)
		scanf("%lld",&a[i]);
	for(i=1;i<n;i++)
	{
		if(a[i]<=a[i+1])			
			l++;		
		else l=1;
		if(l>=lmax)
		{
			pi=i-l+2;
			lmax=l;
		}
	}
			
		printf("%d\n",lmax);
	for(i=pi;i<=pi+lmax-1;i++)
		printf("%lld ",a[i]);
		
	return 0;
	
}