Cod sursa(job #2909355)

Utilizator munceanMuncean Mihai-Rares muncean Data 13 iunie 2022 01:33:45
Problema Subsir crescator maximal Scor 20
Compilator c-64 Status done
Runda Arhiva educationala Marime 0.78 kb
#pragma warning (disable : 4996)

#include <stdio.h>

int main()
{
	int n, x, xa, l = 0, i, ii, j=1;
	int vi[100001], vl[100001];

	FILE *f, *g;

	f = fopen("scmax.in", "rt");
	g = fopen("scmax.out", "wt");

	fscanf(f,"%d", &n);

	fscanf(f,"%d", &xa);
	vi[1] = xa;

	for (i = 2; i <= n; i++)
	{
		fscanf(f, "%d", &x);

		if (x > xa)
		{
			j++;
			vi[j] = x;
			xa = x;
		}
		else
		{
			if (j > l)
			{
				l = j;
				for (ii = 1; ii <= l; ii++)
				{
					vl[ii] = vi[ii];
				}
			}
			vi[1] = x;
			j = 1;
			xa = x;
		}
	}
	if (j > l)
	{
		l = j;
		for (ii = 1; ii <= l; ii++)
		{
			vl[ii] = vi[ii];
		}
	}

	fprintf(g, "%d\n", l);

	for (ii = 1; ii <= l; ii++)
	{
		fprintf(g, "%d ", vl[ii]);
	}

	fclose(f);
	fclose(g);
	return 0;
}