Pagini recente » Cod sursa (job #2378487) | Cod sursa (job #1447552) | Cod sursa (job #1505892) | Cod sursa (job #1816504) | Cod sursa (job #2855229)
#include <iostream>
#include <fstream>
using namespace std;
ifstream in("scmax.in");
ofstream out("scmax.out");
int a[100005],b,c,d,e,f,g,h,i,j,k,l[100005],m,n,o,p[100005],q,r,s,S,t,T,x,y,z,ok,nr,C,poz;
int main()
{
in>>n;
for(i=1;i<=n;i++){
in>>a[i];
l[i]=1;
p[i]=i;
}
for(i=n-1;i>=1;i--) {
for(j=n;j>=i+1;j--) {
if(a[i]<a[j] && l[i]<l[j]+1) {
l[i]=l[j]+1;
p[i]=j;
if(l[i]>m) {m=l[i];
poz=i;
}
}
}
}
out<<m<<'\n';
out<<a[poz]<<" ";
while(poz!=p[poz]) {
poz=p[poz];
out<<a[poz]<<" ";
}
return 0;
}