Pagini recente » Cod sursa (job #3283000) | Cod sursa (job #2846147) | Cod sursa (job #2855638) | Cod sursa (job #251278) | Cod sursa (job #2115031)
#include <fstream>
#include <iostream>
using namespace std;
ifstream fin("scmax.in");
ofstream fout("scmax.out");
int v[1001], L[1001], poz[1001],poz1=0, n, i, j, max1=0, maxL=0;
void afisare(int x)
{
if(x!=0)
{
afisare(poz[x]);
fout<<v[x]<<" ";
}
}
int main()
{
fin>>n;
for (i=1;i<=n;i++)
{
fin>>v[i];
max1=0;
for(j=1;j<i;++j)
{
if(v[i]>v[j] && L[j]>max1)
{
max1=L[j];
poz[i]=j;
}
}
L[i]=max1+1;
if (maxL<L[i])
{
maxL=L[i];
poz1=i;
}
}
fout<<maxL<<"\n";
afisare(poz1);
}