Pagini recente » Cod sursa (job #2953600) | Cod sursa (job #1454976) | Cod sursa (job #1346124) | Cod sursa (job #620072) | Cod sursa (job #2976044)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("scmax.in");
ofstream fout("scmax.out");
int ind,l,n,a[100001],i,j,b[100001],c[100001];
void print(int q)
{
if (c[q]==0)fout << a[q]<<" ";
else
{
print(c[q]);fout << a[q]<<" ";
}
}
int main()
{
fin >> n ;
for (i=1;i<=n;i++)
{
fin >> a[i];
b[i]=1;
}
for (i=1;i<=n;i++)
{
for (j=1;j<i;j++)
{
if (a[i]>a[j] && b[j]+1>b[i])
{
b[i]=b[j]+1;
c[i]=j;
}
if (b[i]>l)
{
l=b[i];
ind=i;
}
}
}
fout << l << "\n";
print(ind);
return 0;
}