Pagini recente » Cod sursa (job #2519666) | Cod sursa (job #637886) | Cod sursa (job #1478660) | Cod sursa (job #2590342) | Cod sursa (job #2730216)
#include <bits/stdc++.h>
#define Nmax 100005
using namespace std;
ifstream fin("scmax.in");
ofstream fout("scmax.out");
int L[Nmax];
int v[Nmax];
int N;
int rez[Nmax];
int lungime = INT_MIN;
void afisare()
{
fout<<lungime<<"\n";
int poz = lungime;
for(int i=N; i>=1; i--)
{
if(L[i] == poz)
{
rez[ ++rez[0] ] = v[i];
poz--;
}
if(poz == 0)
break;
}
for(int i=rez[0]; i>=1; i--)
fout<<rez[i]<<" ";
}
void rezolvare()
{
for(int i=2; i<=N; i++)
{
for(int j=1; j<i; j++)
{
if(v[i] > v[j])
{
if(L[j] + 1 > L[i])
L[i] = L[j] + 1;
}
}
if(L[i] > lungime)
lungime = L[i];
}
afisare();
}
void citire()
{
fin>>N;
for(int i=1; i<=N; i++)
{
fin>>v[i];
L[i] = 1;
}
rezolvare();
}
int main()
{
citire();
return 0;
}