Cod sursa(job #1482948)

Utilizator BodStfBodoarca Stefan BodStf Data 8 septembrie 2015 13:27:09
Problema Subsir crescator maximal Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.7 kb
#include<stdio.h>

#define MAX 100000
int N,a[MAX],sol[100][100],length=0,col[MAX];

int main()
{
	FILE* f1,*f2;
	f1=fopen("scmax.in","r");
	f2=fopen("scmax.out","w");
	fscanf(f1,"%d",&N);
	int i,j=0;
	for(i=0;i<N;i++)
		fscanf(f1,"%d",&a[i]);

	for(i=0;i<N;i++)
	{
		int k=a[i];
		for(j=i+1;j<N;j++)
		{
			if(k<a[j])
			{
				sol[i][length++]=k;
			    k=a[j];
			}
		}
		if(j==N && k==a[j-1])
			sol[i][length++]=k;
		col[i]=length;
		length=0;
	}

	int max=col[0];
	int poz=0;
	for(i=1;i<N;i++)
	{
		if(max<col[i])
		{
			max=col[i];
			poz=i;
		}
	}

	fprintf(f2,"%d\n",max);
	for(i=0;i<max;i++)
		fprintf(f2,"%d ",sol[poz][i]);
	fcloseall();
	return 0;
}