Cod sursa(job #317863)

Utilizator zloteanu.adrianzloteanu adrian nichita zloteanu.adrian Data 25 mai 2009 18:48:28
Problema Subsir crescator maximal Scor 15
Compilator cpp Status done
Runda Arhiva educationala Marime 0.64 kb
#include<fstream.h>
int main()
{long n,pos,i,j,b[100001],z[100001],m1[100001],m2[100001];
ifstream q("scmax.in");
ofstream w("scmax.out");
q>>n;
b[1]=1;
m1[1]=1;
m2[1]=1;
for(i=1;i<=n;i++)
	q>>z[i];
m1[1]=1;
int maxf;
for(i=2;i<=n;i++)
	{pos=0;
	for(j=i-1;j>=1;j--)
		if(z[j]<z[i])
		 {pos=1;
		 b[i]=b[j]+1;
		 m1[i]=m1[j];
		 m2[i]=j;
		 j=0;}
	if(pos==0)
		 {b[i]=1;
		 m1[i]=i;
		 m2[i]=i;}}
int max=0,maxi,maxi2;
for(i=1;i<=n;i++)
	if(b[i]>max)
	 {max=b[i];
	 maxf=z[i];
	 m1[0]=i;}
w<<max<<"\n";
pos=0;
maxi=1;
for(i=1;i<=n;i++)
	if(b[i]==maxi&&b[i]<=max&&z[i]<=maxf)
	 {maxi++;
	 w<<z[i]<<" ";}
	return 0;}