Pagini recente » Cod sursa (job #780610) | Cod sursa (job #1969) | Cod sursa (job #1481987) | Cod sursa (job #2661538) | Cod sursa (job #2730212)
#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];
void afisare()
{
fout<<L[N]<<"\n";
int elem = L[N];
for(int i=N; i>=1; i--)
{
if(L[i] == elem)
{
rez[ ++rez[0] ] = v[i];
elem--;
}
if(elem == 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;
}
}
}
afisare();
}
void citire()
{
fin>>N;
for(int i=1; i<=N; i++)
{
fin>>v[i];
L[i] = 1;
}
rezolvare();
}
int main()
{
citire();
return 0;
}