Cod sursa(job #317883)

Utilizator zloteanu.adrianzloteanu adrian nichita zloteanu.adrian Data 25 mai 2009 19:59:16
Problema Subsir crescator maximal Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.48 kb
#include<fstream.h>
int b[100003],v[100003], max,sol=0,pre[100003],p;     //00
int n,i;
int main()
{int i,j;
ifstream q("scmax.in");
ofstream w("scmax.out");
q>>n;
for(i=1;i<=n;++i)
	q>>v[i];
b[n]=1;
pre[n]=-1;
max=1; p=n;
for(i=n-1;i>=1;i--)
	 {b[i]=1;
	 pre[i]=-1;
	 for(j=i+1;j<=n;++j)
		 if(v[i]<v[j] && b[i]<b[j]+1)
			{b[i]=b[j]+1;
			pre[i]=j;
			if(b[i]>max)
			 max=b[i];
			 p=i;}}
w<<max<<"\n";
i=p;
while(i!=-1)
	 {w<<v[i]<<" ";
   i=pre[i];}
return 0;}