Pagini recente » Cod sursa (job #29528) | Cod sursa (job #481508) | Cod sursa (job #91796) | Cod sursa (job #2837072) | Cod sursa (job #954825)
Cod sursa(job #954825)
#include <fstream>
using namespace std;
fstream fin("scmax.in", ios::in);
fstream fout("scmax.out", ios::out);
long n,l[100001],poz[100001],m,q;
long long v[100001];
int main()
{
int i,j;
fin>>n;
for(i=1; i<=n; i++)
{
fin>>v[i];
}
l[n]=1;
for(i=n-1; i>0; i--)
{
l[i]=1;
for(j=n; j>i; j--)
{
if(v[i]<v[j]) if(l[i]<l[j]+1) l[i]=l[j]+1;
}
if(m<l[i]) m=l[i];
// poz[++q]=v[i];
}
fout<<m<<'\n';
for(i=1; i<=n && m; i++)
{
if(l[i]==m) {fout<<v[i]<<' '; m--;}
}
fout<<'\n';
fin.close(); fout.close();
return 0;
}