Pagini recente » Cod sursa (job #557469) | Cod sursa (job #2647755) | Cod sursa (job #2699620) | Cod sursa (job #1421726) | Cod sursa (job #3220533)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("scmax.in");
ofstream fout("scmax.out");
int n, a[100005], lis[100005], poz[100005], p, m;
int main()
{
int i,j ;
fin >> n;
for (i = 1; i <= n; i++)
fin >> a[i];
lis[n] = 1;
poz[n] = -1;
m = 1;
p = n;
for (i = n - 1; i >=1; i--)
{
//lungimea maxima a sirului care se incepe la i
lis[i] = 1;
poz[i] = -1;
for(j=i+1;j<=n;j++)
if (a[i] < a[j] && lis[i] < lis[j] + 1)
{
lis[i] = lis[j] + 1;
poz[i] = j;
if (lis[i] > m)
{
m = lis[i];
p = i;
}
}
}
fout << m << "\n";
while (p != -1)
{
fout << a[p] << " ";
p = poz[p];
}
return 0;
return 0;
}