Cod sursa(job #3030812)

Utilizator AndreiMLCChesauan Andrei AndreiMLC Data 17 martie 2023 21:39:08
Problema Subsir crescator maximal Scor 5
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.64 kb
#include <iostream>
#include <fstream>
#include <set>
using namespace std;

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

set<int>s;

struct pos {
	int len;
	int ind;
	int val;
};
int n;
int maxlen=1;
int v[100005];
int d[1000005];
int main()
{
	int len = 0;
	f >> n;
	for (int i = 1; i <= n; i++)
	{
		f >> v[i];
	}
	d[n] = 1;
	for (int i = n-1; i >= 1; i--)
	{
		for (int j = i+1; j <=n; j++)
		{
			if (v[j] > v[i] && d[j] >= d[i])
			{
				d[i] = d[j] + 1; // nu asta;
				maxlen = max(maxlen, d[i]);
			}
		}
	}
	for (int i = 1; i <= n; i++)
	{
		g << d[i] << ' ';
	}
	//g << maxlen << '\n';

}