Pagini recente » Cod sursa (job #2385589) | Cod sursa (job #966547) | Cod sursa (job #2837599) | Cod sursa (job #2846639) | Cod sursa (job #3176846)
#include <fstream>
using namespace std;
ifstream cin("scmax.in");
ofstream cout("scmax.out");
int n, k = 1;
struct
{
int val, lg;
} a[100002];
void recon(int poz, int lug)
{
if (poz == 1 or lug == 0)
return;
if (a[poz].lg == lug)
{
recon(poz - 1, lug - 1);
cout << a[poz].val << " ";
}
else
recon(poz - 1, lug);
}
void sclm()
{
int lgmax = 0, pozf;
a[1].lg = 1;
for (int i = 2; i <= n; ++i)
{
int lungime = 0;
for (int j = 1; j < i; ++j)
{
if (a[j].val < a[i].val && lungime < a[j].lg)
lungime = a[j].lg;
}
a[i].lg = lungime + 1;
if (a[i].lg > lgmax)
lgmax = a[i].lg, pozf = i;
}
cout << lgmax << '\n';
recon(pozf, lgmax);
}
int main()
{
cin >> n;
for (int i = 1; i <= n; ++i)
cin >> a[i].val;
sclm();
return 0;
}