Pagini recente » Cod sursa (job #2692016) | Cod sursa (job #1486154) | Cod sursa (job #2035203) | Cod sursa (job #945110) | Cod sursa (job #863831)
Cod sursa(job #863831)
#include<fstream>
using namespace std;
ifstream f("scmax.in");
ofstream g("scmax.out");
int v[100001],i,n,j,k,lmax,maxi,l[100001];
int main()
{ f>>n;
for(i=1;i<=n;i++) f>>v[i];
l[n]=1;
for(k=n-1;k>0;k--) { lmax=0;
for(i=k+1;i<=n;i++) if(v[i]>=v[k]&&l[i]>lmax) lmax=l[i];
l[k]=lmax+1;
if(l[k]>maxi) { maxi=l[k];
j=k;
}
}
g<<maxi<<'\n';
g<<v[j]<<" ";
for(i=j+1;i<=n;i++) if(v[i]>=v[j]&&l[i]==maxi-1) { g<<v[i]<<" ";
maxi--;
}
return 0;
}