Pagini recente » Statistici kar fl (karina27) | Cod sursa (job #2030461) | Cod sursa (job #1343095) | Cod sursa (job #1760128) | Cod sursa (job #3317604)
#include <fstream>
#include <climits>
using namespace std;
const int N = 1e5;
ifstream in("scmax.in");
ofstream out("scmax.out");
int x[N], lung[N];
void refac_subsirul(int p, int lungime, int val_min)
{
if (lungime == 0)
{
return;
}
if (lung[p] == lungime && x[p] < val_min)
{
refac_subsirul(p - 1, lungime - 1, x[p]);
out << x[p] << " ";
}
else
{
refac_subsirul(p - 1, lungime, val_min);
}
}
int main()
{
int n;
in >> n;
int i_max = 0;
for (int i = 0; i < n; i++)
{
in >> x[i];
int l_max_i = 0;
for (int j = 0; j < i; j++)
{
if (x[j] < x[i])
{
l_max_i = max(l_max_i, lung[j]);
}
}
lung[i] = 1 + l_max_i;
if (lung[i] > lung[i_max])
{
i_max = i;
}
}
out << lung[i_max] << "\n";
refac_subsirul(i_max, lung[i_max], INT_MAX);
in.close();
out.close();
return 0;
}