Pagini recente » Cod sursa (job #2493009) | Cod sursa (job #2013538) | Cod sursa (job #1148818) | Cod sursa (job #2840499) | Cod sursa (job #3030812)
#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';
}