Cod sursa(job #879963)

Utilizator nutipasa16Macovei Claudiu nutipasa16 Data 16 februarie 2013 00:26:31
Problema Subsir crescator maximal Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.7 kb
#include<stdio.h>
FILE *f,*g;
int n;
long long a[100001],b[100001],max,poz;
int main()
{
	f=fopen("scmax.in","r");
	g=fopen("scmax.out","w");
	fscanf(f,"%d",&n);
	for(int i=1;i<=n;i++)
		fscanf(f,"%ld",&a[i]);
	b[1]=1;
	for(int i=2;i<=n;i++)
	{
		if(a[i]>a[i-1])
			b[i]=b[i-1]+1;
		else
			if(a[i]==a[i-1])
				b[i]=b[i-1];
			else
				b[i]=1;
	}
	max=b[1];
	poz=1;
	for(int i=1;i<=n;i++)
		if(b[i]>max)
		{
			max=b[i];
			poz=i;
		}
	fprintf(g,"%ld\n",max);
	int i;
	i=poz;
	while(poz && b[poz]>1)
	{
		if(a[poz-1]==a[poz])
			poz-=2;
		else
			poz--;
	}
	while(poz<=i)
	{
		fprintf(g,"%ld ",a[poz]);
		if(a[poz]==a[poz+1])
			poz+=2;
		else
			poz++;
	}
	return 0;
}