Pagini recente » Cod sursa (job #1002541) | Cod sursa (job #1796260) | Cod sursa (job #2364527) | Cod sursa (job #1175316) | Cod sursa (job #1082641)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("scmax.in");
ofstream fout("scmax.out");
int V[100001],A[100001],n,m,lung[100001],lungt;
void citire()
{
fin>>n;
for(int i=1; i<=n; i++)
{
fin>>V[i];
}
}
void scmax()
{
for(int i=1; i<=n; i++)
{
lung[i]=1;
for(int j=1; j<i; j++)
{
if(V[j]<V[i]&& lung[j]+1>lung[i])
{
lung[i] = 1 + lung[j];
}
}
if(lung[i]>lungt)
{
lungt=lung[i];
}
//cout << lung[i] << " ";
}
fout<<lungt<<endl;
m=lungt;
for(int i=n; i>=1 && lungt; i--)
{
if(lung[i]==lungt)
{
A[lungt]=V[i];
lungt--;
}
}
for(int i=1; i<=m; i++)
{
fout<<A[i]<<" ";
}
}
int main()
{
citire();
scmax();
return 0;
}