Pagini recente » Cod sursa (job #2053438) | Cod sursa (job #461053) | Cod sursa (job #282733) | Cod sursa (job #1150732) | Cod sursa (job #833807)
Cod sursa(job #833807)
#include<fstream>
using namespace std;
ifstream f("scmax.in");
ofstream g("scmax.out");
int lmax[10000],a[10000],poz[10000],maxim,p,n,i,j;
int main(){
f>>n;
for(i=1;i<=n;++i)f>>a[i];
lmax[n]=1;
poz[n]=-1;
maxim=1;
p=n;
for(i=n-1;i>=1;--i)
{lmax[i]=1;poz[i]=-1;
for(j=i+1;j<=n;++j)
if(a[i]<a[j]&&lmax[i]<lmax[j]+1)
{lmax[i]=lmax[j]+1;poz[i]=j;
if(lmax[i]>maxim)maxim=lmax[i],p=i;
}
}
g<<maxim<<"\n";
i=p;
while(i!=-1){g<<a[i]<<" ";i=poz[i];}
g<<endl;
return 0;
}