Cod sursa(job #3030647)

Utilizator AndreiMLCChesauan Andrei AndreiMLC Data 17 martie 2023 19:42:38
Problema Subsir crescator maximal Scor 15
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.61 kb
#include <iostream>
#include <fstream>
#include <set>
using namespace std;

ifstream f("scmax.in");
ofstream g("scmax.out");

set<int>s;
int n;
int maxlen;
int v[100005];
int istart;
int main()
{
	int len = 0;
	f >> n;
	for (int i = 1; i <= n; i++)
	{
		int x;
		f >> v[i];
		if (v[i] >= v[i-1])
		{
			if (v[i] > v[i - 1])
			{
				len++;
			}
		}
		else {
			len = 1;
		}
		if (len > maxlen)
		{
			maxlen = len;
			istart = i - len;
		}
	}
	g << maxlen << '\n';
	for (int i = istart; i <= istart + maxlen; i++)
	{
		if (v[i] != v[i - 1])
		{
			g << v[i] << ' ';
		}
	}
}