Pagini recente » Cod sursa (job #1938297) | Cod sursa (job #1470857) | Cod sursa (job #1289173) | Cod sursa (job #2635991) | Cod sursa (job #3256237)
#include <fstream>
using namespace std;
ifstream fin("scmax.in");
ofstream fout("scmax.out");
int n, a[100001], l[100001], p ;
void citire()
{
fin >> n;
for(int i = 1; i <= n; i++)
fin >> a[i];
}
int det_l_max()
{
int lmax = 0;
for(int i = n; i >= 1; i--)
{
if(i == n)
l[i] = 1;
else
for(int j = i + 1; j <= n; j++)
if(a[i] < a[j])
if(l[j] + 1 > l[i])
l[i] = l[j] + 1;
if(l[i] > lmax)
{
lmax = l[i];
p = i;
}
}
return lmax;
}
void det_elem_l_max()
{
int j = p + 1;
fout << a[p] << ' ';
while(j <= n)
{
if(a[p] < a[j] && l[p] == l[j] + 1)
{
fout << a[j] << ' ';
p = j;
}
j++;
}
}
int main()
{
citire();
fout << det_l_max() << "\n";
det_elem_l_max();
return 0;
}